Matches in SemOpenAlex for { <https://semopenalex.org/work/W4200501229> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4200501229 endingPage "63" @default.
- W4200501229 startingPage "56" @default.
- W4200501229 abstract "P systems are computing devices based on sets of rules that dictate how they work. While some of these rules can change the objects within the system, other rules can even change the own structure, like creation rules. They have been used in cell-like membrane systems with active membranes to efficiently solve NP-complete problems. In this work, we improve a previous result where a uniform family of P systems with evolutional communication rules whose left-hand side (respectively, right-hand side) have most 2 objects (resp., 2 objects) and membrane creation solved SAT efficiently, and we obtain an efficient solution to solve QBF-SAT or QSAT (a PSPACE-complete problem) having at most 1 object (respectively, 1 object) in their left-hand side (resp., right-hand side) and not making use of the environment." @default.
- W4200501229 created "2021-12-31" @default.
- W4200501229 creator A5009991953 @default.
- W4200501229 creator A5059695510 @default.
- W4200501229 creator A5075139255 @default.
- W4200501229 date "2022-03-01" @default.
- W4200501229 modified "2023-10-18" @default.
- W4200501229 title "P systems with evolutional symport and membrane creation rules solving QSAT" @default.
- W4200501229 cites W1578258675 @default.
- W4200501229 cites W1600165002 @default.
- W4200501229 cites W1971681503 @default.
- W4200501229 cites W1984586189 @default.
- W4200501229 cites W1996796733 @default.
- W4200501229 cites W2085484366 @default.
- W4200501229 cites W2326253065 @default.
- W4200501229 cites W2532651643 @default.
- W4200501229 cites W2802676812 @default.
- W4200501229 cites W2966219745 @default.
- W4200501229 cites W2991264419 @default.
- W4200501229 cites W3010414753 @default.
- W4200501229 cites W3041809689 @default.
- W4200501229 cites W3130023820 @default.
- W4200501229 cites W3159406877 @default.
- W4200501229 doi "https://doi.org/10.1016/j.tcs.2021.11.012" @default.
- W4200501229 hasPublicationYear "2022" @default.
- W4200501229 type Work @default.
- W4200501229 citedByCount "2" @default.
- W4200501229 countsByYear W42005012292022 @default.
- W4200501229 crossrefType "journal-article" @default.
- W4200501229 hasAuthorship W4200501229A5009991953 @default.
- W4200501229 hasAuthorship W4200501229A5059695510 @default.
- W4200501229 hasAuthorship W4200501229A5075139255 @default.
- W4200501229 hasBestOaLocation W42005012292 @default.
- W4200501229 hasConcept C11413529 @default.
- W4200501229 hasConcept C127413603 @default.
- W4200501229 hasConcept C154945302 @default.
- W4200501229 hasConcept C179799912 @default.
- W4200501229 hasConcept C18762648 @default.
- W4200501229 hasConcept C197685441 @default.
- W4200501229 hasConcept C2781238097 @default.
- W4200501229 hasConcept C33923547 @default.
- W4200501229 hasConcept C41008148 @default.
- W4200501229 hasConcept C70641290 @default.
- W4200501229 hasConcept C78519656 @default.
- W4200501229 hasConcept C80444323 @default.
- W4200501229 hasConcept C96011364 @default.
- W4200501229 hasConceptScore W4200501229C11413529 @default.
- W4200501229 hasConceptScore W4200501229C127413603 @default.
- W4200501229 hasConceptScore W4200501229C154945302 @default.
- W4200501229 hasConceptScore W4200501229C179799912 @default.
- W4200501229 hasConceptScore W4200501229C18762648 @default.
- W4200501229 hasConceptScore W4200501229C197685441 @default.
- W4200501229 hasConceptScore W4200501229C2781238097 @default.
- W4200501229 hasConceptScore W4200501229C33923547 @default.
- W4200501229 hasConceptScore W4200501229C41008148 @default.
- W4200501229 hasConceptScore W4200501229C70641290 @default.
- W4200501229 hasConceptScore W4200501229C78519656 @default.
- W4200501229 hasConceptScore W4200501229C80444323 @default.
- W4200501229 hasConceptScore W4200501229C96011364 @default.
- W4200501229 hasLocation W42005012291 @default.
- W4200501229 hasLocation W42005012292 @default.
- W4200501229 hasOpenAccess W4200501229 @default.
- W4200501229 hasPrimaryLocation W42005012291 @default.
- W4200501229 hasRelatedWork W1501119231 @default.
- W4200501229 hasRelatedWork W1535667946 @default.
- W4200501229 hasRelatedWork W2084545956 @default.
- W4200501229 hasRelatedWork W2119227111 @default.
- W4200501229 hasRelatedWork W2170505565 @default.
- W4200501229 hasRelatedWork W2242032520 @default.
- W4200501229 hasRelatedWork W2273992316 @default.
- W4200501229 hasRelatedWork W2954811600 @default.
- W4200501229 hasRelatedWork W3021466771 @default.
- W4200501229 hasRelatedWork W4205848817 @default.
- W4200501229 hasVolume "908" @default.
- W4200501229 isParatext "false" @default.
- W4200501229 isRetracted "false" @default.
- W4200501229 workType "article" @default.