Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313640018> ?p ?o ?g. }
- W4313640018 endingPage "110266" @default.
- W4313640018 startingPage "110266" @default.
- W4313640018 abstract "Tissue P systems with evolutional symport/antiport rules are a variant of tissue P systems, where objects are communicated through regions by symport/antiport rules, and objects may evolve during this process. It is known that such systems are able to solve NP problems in a polynomial time (and exponential space), when cell division is allowed. In this work, we continue to investigate the computational complexity aspects for tissue P systems with evolutional symport/antiport rules. We prove that problems beyond NP can also be solved. In particular, we show that deterministic systems of this type are able to solve all problems in the complexity class PP. Moreover, if non-deterministic systems are considered, then all problems in the class PSPACE can be solved." @default.
- W4313640018 created "2023-01-07" @default.
- W4313640018 creator A5034581482 @default.
- W4313640018 creator A5063683092 @default.
- W4313640018 creator A5065562395 @default.
- W4313640018 date "2023-02-01" @default.
- W4313640018 modified "2023-09-25" @default.
- W4313640018 title "On the computational efficiency of tissue P systems with evolutional symport/antiport rules" @default.
- W4313640018 cites W113337178 @default.
- W4313640018 cites W1516057626 @default.
- W4313640018 cites W1530848451 @default.
- W4313640018 cites W1575978973 @default.
- W4313640018 cites W1583193753 @default.
- W4313640018 cites W1600165002 @default.
- W4313640018 cites W1717686530 @default.
- W4313640018 cites W1770254410 @default.
- W4313640018 cites W1867207017 @default.
- W4313640018 cites W1969512649 @default.
- W4313640018 cites W1986226635 @default.
- W4313640018 cites W2004006927 @default.
- W4313640018 cites W2062384666 @default.
- W4313640018 cites W2065714916 @default.
- W4313640018 cites W2068621415 @default.
- W4313640018 cites W2073445594 @default.
- W4313640018 cites W2080035381 @default.
- W4313640018 cites W2093295589 @default.
- W4313640018 cites W2099596239 @default.
- W4313640018 cites W2142660245 @default.
- W4313640018 cites W2158708642 @default.
- W4313640018 cites W2178325672 @default.
- W4313640018 cites W2222482416 @default.
- W4313640018 cites W2482914130 @default.
- W4313640018 cites W2517639310 @default.
- W4313640018 cites W2532651643 @default.
- W4313640018 cites W2588402022 @default.
- W4313640018 cites W2737125783 @default.
- W4313640018 cites W2966219745 @default.
- W4313640018 cites W3041809689 @default.
- W4313640018 cites W3100234586 @default.
- W4313640018 cites W3130023820 @default.
- W4313640018 cites W3138187194 @default.
- W4313640018 doi "https://doi.org/10.1016/j.knosys.2023.110266" @default.
- W4313640018 hasPublicationYear "2023" @default.
- W4313640018 type Work @default.
- W4313640018 citedByCount "1" @default.
- W4313640018 countsByYear W43136400182023 @default.
- W4313640018 crossrefType "journal-article" @default.
- W4313640018 hasAuthorship W4313640018A5034581482 @default.
- W4313640018 hasAuthorship W4313640018A5063683092 @default.
- W4313640018 hasAuthorship W4313640018A5065562395 @default.
- W4313640018 hasBestOaLocation W43136400181 @default.
- W4313640018 hasConcept C104317684 @default.
- W4313640018 hasConcept C11413529 @default.
- W4313640018 hasConcept C120405084 @default.
- W4313640018 hasConcept C134306372 @default.
- W4313640018 hasConcept C149011108 @default.
- W4313640018 hasConcept C151376022 @default.
- W4313640018 hasConcept C179799912 @default.
- W4313640018 hasConcept C185592680 @default.
- W4313640018 hasConcept C197685441 @default.
- W4313640018 hasConcept C311688 @default.
- W4313640018 hasConcept C33923547 @default.
- W4313640018 hasConcept C41008148 @default.
- W4313640018 hasConcept C41625074 @default.
- W4313640018 hasConcept C55493867 @default.
- W4313640018 hasConcept C57181701 @default.
- W4313640018 hasConcept C80444323 @default.
- W4313640018 hasConcept C90119067 @default.
- W4313640018 hasConcept C96011364 @default.
- W4313640018 hasConceptScore W4313640018C104317684 @default.
- W4313640018 hasConceptScore W4313640018C11413529 @default.
- W4313640018 hasConceptScore W4313640018C120405084 @default.
- W4313640018 hasConceptScore W4313640018C134306372 @default.
- W4313640018 hasConceptScore W4313640018C149011108 @default.
- W4313640018 hasConceptScore W4313640018C151376022 @default.
- W4313640018 hasConceptScore W4313640018C179799912 @default.
- W4313640018 hasConceptScore W4313640018C185592680 @default.
- W4313640018 hasConceptScore W4313640018C197685441 @default.
- W4313640018 hasConceptScore W4313640018C311688 @default.
- W4313640018 hasConceptScore W4313640018C33923547 @default.
- W4313640018 hasConceptScore W4313640018C41008148 @default.
- W4313640018 hasConceptScore W4313640018C41625074 @default.
- W4313640018 hasConceptScore W4313640018C55493867 @default.
- W4313640018 hasConceptScore W4313640018C57181701 @default.
- W4313640018 hasConceptScore W4313640018C80444323 @default.
- W4313640018 hasConceptScore W4313640018C90119067 @default.
- W4313640018 hasConceptScore W4313640018C96011364 @default.
- W4313640018 hasLocation W43136400181 @default.
- W4313640018 hasOpenAccess W4313640018 @default.
- W4313640018 hasPrimaryLocation W43136400181 @default.
- W4313640018 hasRelatedWork W1499206378 @default.
- W4313640018 hasRelatedWork W1535667946 @default.
- W4313640018 hasRelatedWork W1555706261 @default.
- W4313640018 hasRelatedWork W1865587098 @default.
- W4313640018 hasRelatedWork W2058339740 @default.
- W4313640018 hasRelatedWork W2107013295 @default.
- W4313640018 hasRelatedWork W2242184323 @default.
- W4313640018 hasRelatedWork W2809351483 @default.