Matches in SemOpenAlex for { <https://semopenalex.org/work/W113337178> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W113337178 endingPage "299" @default.
- W113337178 startingPage "284" @default.
- W113337178 abstract "The decision problems solved in polynomial time by P systems with elementary active membranes are known to include the class $$mathbf{P}^{# mathbf{P}}$$ . This consists of all the problems solved by polynomial-time deterministic Turing machines with polynomial-time counting oracles. In this paper we prove the reverse inclusion by simulating P systems with this kind of machines: this proves that the two complexity classes coincide, finally solving an open problem by Păun on the power of elementary division. The equivalence holds for both uniform and semi-uniform families of P systems, with or without membrane dissolution rules. Furthermore, the inclusion in $$mathbf{P}^{# mathbf{P}}$$ also holds for the P systems involved in the P conjecture (with elementary division and dissolution but no charges), which improves the previously known upper bound $$mathbf{PSPACE}$$ ." @default.
- W113337178 created "2016-06-24" @default.
- W113337178 creator A5063683092 @default.
- W113337178 creator A5064452080 @default.
- W113337178 creator A5071328777 @default.
- W113337178 creator A5073163964 @default.
- W113337178 creator A5083297323 @default.
- W113337178 date "2014-01-01" @default.
- W113337178 modified "2023-09-24" @default.
- W113337178 title "Simulating Elementary Active Membranes" @default.
- W113337178 cites W1986546859 @default.
- W113337178 cites W2012759215 @default.
- W113337178 cites W2085484366 @default.
- W113337178 cites W2086780258 @default.
- W113337178 cites W2099596239 @default.
- W113337178 cites W2113362345 @default.
- W113337178 cites W2250133772 @default.
- W113337178 doi "https://doi.org/10.1007/978-3-319-14370-5_18" @default.
- W113337178 hasPublicationYear "2014" @default.
- W113337178 type Work @default.
- W113337178 sameAs 113337178 @default.
- W113337178 citedByCount "18" @default.
- W113337178 countsByYear W1133371782014 @default.
- W113337178 countsByYear W1133371782015 @default.
- W113337178 countsByYear W1133371782016 @default.
- W113337178 countsByYear W1133371782017 @default.
- W113337178 countsByYear W1133371782018 @default.
- W113337178 countsByYear W1133371782019 @default.
- W113337178 countsByYear W1133371782020 @default.
- W113337178 countsByYear W1133371782021 @default.
- W113337178 countsByYear W1133371782022 @default.
- W113337178 countsByYear W1133371782023 @default.
- W113337178 crossrefType "book-chapter" @default.
- W113337178 hasAuthorship W113337178A5063683092 @default.
- W113337178 hasAuthorship W113337178A5064452080 @default.
- W113337178 hasAuthorship W113337178A5071328777 @default.
- W113337178 hasAuthorship W113337178A5073163964 @default.
- W113337178 hasAuthorship W113337178A5083297323 @default.
- W113337178 hasConcept C11413529 @default.
- W113337178 hasConcept C114614502 @default.
- W113337178 hasConcept C118615104 @default.
- W113337178 hasConcept C134306372 @default.
- W113337178 hasConcept C179799912 @default.
- W113337178 hasConcept C197685441 @default.
- W113337178 hasConcept C199360897 @default.
- W113337178 hasConcept C2780069185 @default.
- W113337178 hasConcept C2780990831 @default.
- W113337178 hasConcept C29248071 @default.
- W113337178 hasConcept C311688 @default.
- W113337178 hasConcept C33923547 @default.
- W113337178 hasConcept C39637292 @default.
- W113337178 hasConcept C41008148 @default.
- W113337178 hasConcept C45374587 @default.
- W113337178 hasConcept C90119067 @default.
- W113337178 hasConcept C9870796 @default.
- W113337178 hasConceptScore W113337178C11413529 @default.
- W113337178 hasConceptScore W113337178C114614502 @default.
- W113337178 hasConceptScore W113337178C118615104 @default.
- W113337178 hasConceptScore W113337178C134306372 @default.
- W113337178 hasConceptScore W113337178C179799912 @default.
- W113337178 hasConceptScore W113337178C197685441 @default.
- W113337178 hasConceptScore W113337178C199360897 @default.
- W113337178 hasConceptScore W113337178C2780069185 @default.
- W113337178 hasConceptScore W113337178C2780990831 @default.
- W113337178 hasConceptScore W113337178C29248071 @default.
- W113337178 hasConceptScore W113337178C311688 @default.
- W113337178 hasConceptScore W113337178C33923547 @default.
- W113337178 hasConceptScore W113337178C39637292 @default.
- W113337178 hasConceptScore W113337178C41008148 @default.
- W113337178 hasConceptScore W113337178C45374587 @default.
- W113337178 hasConceptScore W113337178C90119067 @default.
- W113337178 hasConceptScore W113337178C9870796 @default.
- W113337178 hasLocation W1133371781 @default.
- W113337178 hasOpenAccess W113337178 @default.
- W113337178 hasPrimaryLocation W1133371781 @default.
- W113337178 hasRelatedWork W1486286946 @default.
- W113337178 hasRelatedWork W1504200807 @default.
- W113337178 hasRelatedWork W2017826306 @default.
- W113337178 hasRelatedWork W2075363121 @default.
- W113337178 hasRelatedWork W2085484366 @default.
- W113337178 hasRelatedWork W2130097539 @default.
- W113337178 hasRelatedWork W2161147766 @default.
- W113337178 hasRelatedWork W2294245900 @default.
- W113337178 hasRelatedWork W2482914130 @default.
- W113337178 hasRelatedWork W2591371812 @default.
- W113337178 isParatext "false" @default.
- W113337178 isRetracted "false" @default.
- W113337178 magId "113337178" @default.
- W113337178 workType "book-chapter" @default.