Matches in SemOpenAlex for { <https://semopenalex.org/work/W2250133772> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2250133772 endingPage "358" @default.
- W2250133772 startingPage "346" @default.
- W2250133772 abstract "AbstractWe show how existing P systems with active membranes can be used as modules inside a larger P system; this allows us to simulate subroutines or oracles. As an application of this construction, which is (in principle) quite general, we provide a new, improved lower bound to the complexity class PMC (_{mathcal{AM}(-{rm d},-{rm n})}) of problems solved by polynomial-time P systems with (restricted) elementary active membranes: this class is proved to contain P PP and hence, by Toda’s theorem, the whole polynomial hierarchy." @default.
- W2250133772 created "2016-06-24" @default.
- W2250133772 creator A5063683092 @default.
- W2250133772 creator A5071328777 @default.
- W2250133772 creator A5073163964 @default.
- W2250133772 creator A5083297323 @default.
- W2250133772 date "2012-01-01" @default.
- W2250133772 modified "2023-09-23" @default.
- W2250133772 title "P Systems Simulating Oracle Computations" @default.
- W2250133772 cites W1552027522 @default.
- W2250133772 cites W1578258675 @default.
- W2250133772 cites W1883842167 @default.
- W2250133772 cites W1986546859 @default.
- W2250133772 cites W2085484366 @default.
- W2250133772 cites W2113362345 @default.
- W2250133772 cites W2137407595 @default.
- W2250133772 doi "https://doi.org/10.1007/978-3-642-28024-5_23" @default.
- W2250133772 hasPublicationYear "2012" @default.
- W2250133772 type Work @default.
- W2250133772 sameAs 2250133772 @default.
- W2250133772 citedByCount "11" @default.
- W2250133772 countsByYear W22501337722012 @default.
- W2250133772 countsByYear W22501337722014 @default.
- W2250133772 countsByYear W22501337722015 @default.
- W2250133772 countsByYear W22501337722018 @default.
- W2250133772 countsByYear W22501337722019 @default.
- W2250133772 countsByYear W22501337722020 @default.
- W2250133772 crossrefType "book-chapter" @default.
- W2250133772 hasAuthorship W2250133772A5063683092 @default.
- W2250133772 hasAuthorship W2250133772A5071328777 @default.
- W2250133772 hasAuthorship W2250133772A5073163964 @default.
- W2250133772 hasAuthorship W2250133772A5083297323 @default.
- W2250133772 hasConcept C11413529 @default.
- W2250133772 hasConcept C118615104 @default.
- W2250133772 hasConcept C134306372 @default.
- W2250133772 hasConcept C136119220 @default.
- W2250133772 hasConcept C154945302 @default.
- W2250133772 hasConcept C162324750 @default.
- W2250133772 hasConcept C199360897 @default.
- W2250133772 hasConcept C202444582 @default.
- W2250133772 hasConcept C2777212361 @default.
- W2250133772 hasConcept C311688 @default.
- W2250133772 hasConcept C31170391 @default.
- W2250133772 hasConcept C33923547 @default.
- W2250133772 hasConcept C34447519 @default.
- W2250133772 hasConcept C41008148 @default.
- W2250133772 hasConcept C45374587 @default.
- W2250133772 hasConcept C55166926 @default.
- W2250133772 hasConcept C77553402 @default.
- W2250133772 hasConcept C80444323 @default.
- W2250133772 hasConcept C90119067 @default.
- W2250133772 hasConcept C96011364 @default.
- W2250133772 hasConcept C96147967 @default.
- W2250133772 hasConceptScore W2250133772C11413529 @default.
- W2250133772 hasConceptScore W2250133772C118615104 @default.
- W2250133772 hasConceptScore W2250133772C134306372 @default.
- W2250133772 hasConceptScore W2250133772C136119220 @default.
- W2250133772 hasConceptScore W2250133772C154945302 @default.
- W2250133772 hasConceptScore W2250133772C162324750 @default.
- W2250133772 hasConceptScore W2250133772C199360897 @default.
- W2250133772 hasConceptScore W2250133772C202444582 @default.
- W2250133772 hasConceptScore W2250133772C2777212361 @default.
- W2250133772 hasConceptScore W2250133772C311688 @default.
- W2250133772 hasConceptScore W2250133772C31170391 @default.
- W2250133772 hasConceptScore W2250133772C33923547 @default.
- W2250133772 hasConceptScore W2250133772C34447519 @default.
- W2250133772 hasConceptScore W2250133772C41008148 @default.
- W2250133772 hasConceptScore W2250133772C45374587 @default.
- W2250133772 hasConceptScore W2250133772C55166926 @default.
- W2250133772 hasConceptScore W2250133772C77553402 @default.
- W2250133772 hasConceptScore W2250133772C80444323 @default.
- W2250133772 hasConceptScore W2250133772C90119067 @default.
- W2250133772 hasConceptScore W2250133772C96011364 @default.
- W2250133772 hasConceptScore W2250133772C96147967 @default.
- W2250133772 hasLocation W22501337721 @default.
- W2250133772 hasOpenAccess W2250133772 @default.
- W2250133772 hasPrimaryLocation W22501337721 @default.
- W2250133772 hasRelatedWork W118903834 @default.
- W2250133772 hasRelatedWork W140161291 @default.
- W2250133772 hasRelatedWork W1575308403 @default.
- W2250133772 hasRelatedWork W1833513464 @default.
- W2250133772 hasRelatedWork W1982785829 @default.
- W2250133772 hasRelatedWork W1988209510 @default.
- W2250133772 hasRelatedWork W2016610770 @default.
- W2250133772 hasRelatedWork W2250133772 @default.
- W2250133772 hasRelatedWork W2577192446 @default.
- W2250133772 hasRelatedWork W2911473692 @default.
- W2250133772 isParatext "false" @default.
- W2250133772 isRetracted "false" @default.
- W2250133772 magId "2250133772" @default.
- W2250133772 workType "book-chapter" @default.