Matches in SemOpenAlex for { <https://semopenalex.org/work/W1563879088> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1563879088 endingPage "176" @default.
- W1563879088 startingPage "164" @default.
- W1563879088 abstract "We apply techniques from complexity theory to a model of biological cellular membranes known as membrane systems or P-systems. Like circuits, membrane systems are defined as uniform families. To date, polynomial time uniformity has been the accepted uniformity notion for membrane systems. Here, we introduce the idea of using AC 0 and L-uniformities and investigate the computational power of membrane systems under these tighter conditions. It turns out that the computational power of some systems is lowered from P to NL, so it seems that our tighter uniformities are more reasonable for these systems. Interestingly, other systems that are known to be lower bounded by P are shown to retain their computational power under the new uniformity conditions. Similarly, a number of membrane systems that are lower bounded by PSPACE retain their power under the new uniformity conditions." @default.
- W1563879088 created "2016-06-24" @default.
- W1563879088 creator A5029275026 @default.
- W1563879088 creator A5048774422 @default.
- W1563879088 date "2008-08-19" @default.
- W1563879088 modified "2023-10-09" @default.
- W1563879088 title "A Characterisation of NL Using Membrane Systems without Charges and Dissolution" @default.
- W1563879088 cites W1578258675 @default.
- W1563879088 cites W1994584977 @default.
- W1563879088 cites W2012759215 @default.
- W1563879088 cites W2045583484 @default.
- W1563879088 cites W2055874330 @default.
- W1563879088 cites W2085484366 @default.
- W1563879088 cites W2088956149 @default.
- W1563879088 cites W2144122493 @default.
- W1563879088 cites W2609108240 @default.
- W1563879088 cites W3157585079 @default.
- W1563879088 cites W32349060 @default.
- W1563879088 cites W4243643814 @default.
- W1563879088 cites W4253060067 @default.
- W1563879088 doi "https://doi.org/10.1007/978-3-540-85194-3_14" @default.
- W1563879088 hasPublicationYear "2008" @default.
- W1563879088 type Work @default.
- W1563879088 sameAs 1563879088 @default.
- W1563879088 citedByCount "10" @default.
- W1563879088 countsByYear W15638790882014 @default.
- W1563879088 countsByYear W15638790882017 @default.
- W1563879088 countsByYear W15638790882019 @default.
- W1563879088 countsByYear W15638790882022 @default.
- W1563879088 crossrefType "book-chapter" @default.
- W1563879088 hasAuthorship W1563879088A5029275026 @default.
- W1563879088 hasAuthorship W1563879088A5048774422 @default.
- W1563879088 hasBestOaLocation W15638790882 @default.
- W1563879088 hasConcept C11413529 @default.
- W1563879088 hasConcept C121332964 @default.
- W1563879088 hasConcept C134306372 @default.
- W1563879088 hasConcept C163258240 @default.
- W1563879088 hasConcept C179799912 @default.
- W1563879088 hasConcept C185592680 @default.
- W1563879088 hasConcept C197685441 @default.
- W1563879088 hasConcept C33923547 @default.
- W1563879088 hasConcept C34388435 @default.
- W1563879088 hasConcept C41008148 @default.
- W1563879088 hasConcept C41625074 @default.
- W1563879088 hasConcept C55493867 @default.
- W1563879088 hasConcept C90119067 @default.
- W1563879088 hasConcept C96011364 @default.
- W1563879088 hasConcept C97355855 @default.
- W1563879088 hasConceptScore W1563879088C11413529 @default.
- W1563879088 hasConceptScore W1563879088C121332964 @default.
- W1563879088 hasConceptScore W1563879088C134306372 @default.
- W1563879088 hasConceptScore W1563879088C163258240 @default.
- W1563879088 hasConceptScore W1563879088C179799912 @default.
- W1563879088 hasConceptScore W1563879088C185592680 @default.
- W1563879088 hasConceptScore W1563879088C197685441 @default.
- W1563879088 hasConceptScore W1563879088C33923547 @default.
- W1563879088 hasConceptScore W1563879088C34388435 @default.
- W1563879088 hasConceptScore W1563879088C41008148 @default.
- W1563879088 hasConceptScore W1563879088C41625074 @default.
- W1563879088 hasConceptScore W1563879088C55493867 @default.
- W1563879088 hasConceptScore W1563879088C90119067 @default.
- W1563879088 hasConceptScore W1563879088C96011364 @default.
- W1563879088 hasConceptScore W1563879088C97355855 @default.
- W1563879088 hasLocation W15638790881 @default.
- W1563879088 hasLocation W15638790882 @default.
- W1563879088 hasOpenAccess W1563879088 @default.
- W1563879088 hasPrimaryLocation W15638790881 @default.
- W1563879088 hasRelatedWork W1535667946 @default.
- W1563879088 hasRelatedWork W1563879088 @default.
- W1563879088 hasRelatedWork W2017826306 @default.
- W1563879088 hasRelatedWork W2077122242 @default.
- W1563879088 hasRelatedWork W2107013295 @default.
- W1563879088 hasRelatedWork W2117686597 @default.
- W1563879088 hasRelatedWork W2162335330 @default.
- W1563879088 hasRelatedWork W278676640 @default.
- W1563879088 hasRelatedWork W3080875783 @default.
- W1563879088 hasRelatedWork W53291507 @default.
- W1563879088 isParatext "false" @default.
- W1563879088 isRetracted "false" @default.
- W1563879088 magId "1563879088" @default.
- W1563879088 workType "book-chapter" @default.