Matches in SemOpenAlex for { <https://semopenalex.org/work/W2136885998> ?p ?o ?g. }
Showing items 1 to 58 of
58
with 100 items per page.
- W2136885998 abstract "We continue the study of P systems with mobile membranes introduced in [7], which is a variant of P systems with active membranes, but having none of the features like polarizations, label change and division of non-elementary membranes. This variant was shown to be computationally universal (RE) using only the simple operations of endocytosis and exocytosis; moreover, if elementary membrane division is allowed, it is capable of solving NP-complete problems. It was shown in [5] that 4 membranes are sufficient for universality while using only endo/exo operations. In this paper, we study the computational power of these systems more systematically: we examine not only the power due to the number of membranes, but also with respect to the kind of rules used, thereby trying to find out the border line between universality and non-universality. We show that 3 membranes are sufficient for computational universality, whereas two membranes are not, if λ-free rules are used." @default.
- W2136885998 created "2016-06-24" @default.
- W2136885998 creator A5063589100 @default.
- W2136885998 date "2006-01-01" @default.
- W2136885998 modified "2023-09-25" @default.
- W2136885998 title "Upper and Lower Bounds for the Computational Power of P Systems with Mobile Membranes" @default.
- W2136885998 cites W1526906475 @default.
- W2136885998 cites W1537120868 @default.
- W2136885998 cites W1556114674 @default.
- W2136885998 cites W1856072771 @default.
- W2136885998 cites W2054548224 @default.
- W2136885998 cites W2086257600 @default.
- W2136885998 doi "https://doi.org/10.1007/11780342_53" @default.
- W2136885998 hasPublicationYear "2006" @default.
- W2136885998 type Work @default.
- W2136885998 sameAs 2136885998 @default.
- W2136885998 citedByCount "2" @default.
- W2136885998 crossrefType "book-chapter" @default.
- W2136885998 hasAuthorship W2136885998A5063589100 @default.
- W2136885998 hasConcept C11413529 @default.
- W2136885998 hasConcept C121332964 @default.
- W2136885998 hasConcept C179799912 @default.
- W2136885998 hasConcept C183992945 @default.
- W2136885998 hasConcept C185592680 @default.
- W2136885998 hasConcept C41008148 @default.
- W2136885998 hasConcept C41625074 @default.
- W2136885998 hasConcept C55493867 @default.
- W2136885998 hasConcept C62520636 @default.
- W2136885998 hasConcept C80444323 @default.
- W2136885998 hasConcept C96011364 @default.
- W2136885998 hasConceptScore W2136885998C11413529 @default.
- W2136885998 hasConceptScore W2136885998C121332964 @default.
- W2136885998 hasConceptScore W2136885998C179799912 @default.
- W2136885998 hasConceptScore W2136885998C183992945 @default.
- W2136885998 hasConceptScore W2136885998C185592680 @default.
- W2136885998 hasConceptScore W2136885998C41008148 @default.
- W2136885998 hasConceptScore W2136885998C41625074 @default.
- W2136885998 hasConceptScore W2136885998C55493867 @default.
- W2136885998 hasConceptScore W2136885998C62520636 @default.
- W2136885998 hasConceptScore W2136885998C80444323 @default.
- W2136885998 hasConceptScore W2136885998C96011364 @default.
- W2136885998 hasLocation W21368859981 @default.
- W2136885998 hasOpenAccess W2136885998 @default.
- W2136885998 hasPrimaryLocation W21368859981 @default.
- W2136885998 hasRelatedWork W1535667946 @default.
- W2136885998 hasRelatedWork W1575136162 @default.
- W2136885998 hasRelatedWork W1975121090 @default.
- W2136885998 hasRelatedWork W2057985538 @default.
- W2136885998 hasRelatedWork W2092138534 @default.
- W2136885998 hasRelatedWork W2162335330 @default.
- W2136885998 hasRelatedWork W2296055007 @default.
- W2136885998 hasRelatedWork W2344389979 @default.
- W2136885998 hasRelatedWork W2546620643 @default.
- W2136885998 hasRelatedWork W2748952813 @default.
- W2136885998 isParatext "false" @default.
- W2136885998 isRetracted "false" @default.
- W2136885998 magId "2136885998" @default.
- W2136885998 workType "book-chapter" @default.