FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4303986945> ?p ?o ?g. }

• W4303986945 endingPage "260" @default.
• W4303986945 startingPage "251" @default.
• W4303986945 abstract "Abstract P systems with active membranes are a variant of P systems where membranes can be created by division of existing membranes, thus creating an exponential amount of resources in a polynomial number of steps. Time and space complexity classes for active membrane systems have been introduced, to characterize classes of problems that can be solved by different membrane systems making use of different resources. In particular, space complexity classes introduced initially considered a hypothetical real implementation by means of biochemical materials, assuming that every single object or membrane requires some constant physical space (corresponding to unary notation). A different approach considered implementation of P systems in silico, allowing to store the multiplicity of each object in each membrane using binary numbers. In both cases, the elements contributing to the definition of the space required by a system (namely, the total number of membranes, the total number of objects, the types of different membranes, and the types of different objects) was considered as a whole. In this paper, we consider a different definition for space complexity classes in the framework of P systems, where each of the previous elements is considered independently. We review the principal results related to the solution of different computationally hard problems presented in the literature, highlighting the requirement of every single resource in each solution. A discussion concerning possible alternative solutions requiring different resources is presented." @default.
• W4303986945 created "2022-10-10" @default.
• W4303986945 creator A5029845822 @default.
• W4303986945 creator A5063683092 @default.
• W4303986945 creator A5064452080 @default.
• W4303986945 creator A5073338435 @default.
• W4303986945 creator A5083297323 @default.
• W4303986945 date "2022-09-01" @default.
• W4303986945 modified "2023-09-27" @default.
• W4303986945 title "Evaluating space measures in P systems" @default.
• W4303986945 cites W118976766 @default.
• W4303986945 cites W150783854 @default.
• W4303986945 cites W1513591140 @default.
• W4303986945 cites W1552027522 @default.
• W4303986945 cites W1594958418 @default.
• W4303986945 cites W1785111524 @default.
• W4303986945 cites W1837741478 @default.
• W4303986945 cites W1883842167 @default.
• W4303986945 cites W1918815359 @default.
• W4303986945 cites W1971681503 @default.
• W4303986945 cites W1981145589 @default.
• W4303986945 cites W1986226635 @default.
• W4303986945 cites W1986546859 @default.
• W4303986945 cites W2012759215 @default.
• W4303986945 cites W2062384666 @default.
• W4303986945 cites W2073445594 @default.
• W4303986945 cites W2075622371 @default.
• W4303986945 cites W2076482674 @default.
• W4303986945 cites W2099596239 @default.
• W4303986945 cites W2107013295 @default.
• W4303986945 cites W2113362345 @default.
• W4303986945 cites W2144122493 @default.
• W4303986945 cites W2620565721 @default.
• W4303986945 cites W2622957264 @default.
• W4303986945 cites W2912443809 @default.
• W4303986945 cites W2966219745 @default.
• W4303986945 cites W2991885863 @default.
• W4303986945 cites W3008847732 @default.
• W4303986945 cites W3020733756 @default.
• W4303986945 cites W3030964345 @default.
• W4303986945 cites W3100234586 @default.
• W4303986945 cites W3124169376 @default.
• W4303986945 cites W3135675454 @default.
• W4303986945 cites W32349060 @default.
• W4303986945 cites W4242595604 @default.
• W4303986945 cites W4246411629 @default.
• W4303986945 cites W4248165980 @default.
• W4303986945 doi "https://doi.org/10.1007/s41965-022-00106-5" @default.
• W4303986945 hasPublicationYear "2022" @default.
• W4303986945 type Work @default.
• W4303986945 citedByCount "1" @default.
• W4303986945 countsByYear W43039869452023 @default.
• W4303986945 crossrefType "journal-article" @default.
• W4303986945 hasAuthorship W4303986945A5029845822 @default.
• W4303986945 hasAuthorship W4303986945A5063683092 @default.
• W4303986945 hasAuthorship W4303986945A5064452080 @default.
• W4303986945 hasAuthorship W4303986945A5073338435 @default.
• W4303986945 hasAuthorship W4303986945A5083297323 @default.
• W4303986945 hasBestOaLocation W43039869451 @default.
• W4303986945 hasConcept C111919701 @default.
• W4303986945 hasConcept C11413529 @default.
• W4303986945 hasConcept C118615104 @default.
• W4303986945 hasConcept C154945302 @default.
• W4303986945 hasConcept C184898388 @default.
• W4303986945 hasConcept C2778572836 @default.
• W4303986945 hasConcept C33923547 @default.
• W4303986945 hasConcept C41008148 @default.
• W4303986945 hasConcept C41625074 @default.
• W4303986945 hasConcept C45357846 @default.
• W4303986945 hasConcept C48372109 @default.
• W4303986945 hasConcept C54355233 @default.
• W4303986945 hasConcept C70641290 @default.
• W4303986945 hasConcept C78023250 @default.
• W4303986945 hasConcept C80444323 @default.
• W4303986945 hasConcept C86803240 @default.
• W4303986945 hasConcept C94375191 @default.
• W4303986945 hasConcept C96011364 @default.
• W4303986945 hasConceptScore W4303986945C111919701 @default.
• W4303986945 hasConceptScore W4303986945C11413529 @default.
• W4303986945 hasConceptScore W4303986945C118615104 @default.
• W4303986945 hasConceptScore W4303986945C154945302 @default.
• W4303986945 hasConceptScore W4303986945C184898388 @default.
• W4303986945 hasConceptScore W4303986945C2778572836 @default.
• W4303986945 hasConceptScore W4303986945C33923547 @default.
• W4303986945 hasConceptScore W4303986945C41008148 @default.
• W4303986945 hasConceptScore W4303986945C41625074 @default.
• W4303986945 hasConceptScore W4303986945C45357846 @default.
• W4303986945 hasConceptScore W4303986945C48372109 @default.
• W4303986945 hasConceptScore W4303986945C54355233 @default.
• W4303986945 hasConceptScore W4303986945C70641290 @default.
• W4303986945 hasConceptScore W4303986945C78023250 @default.
• W4303986945 hasConceptScore W4303986945C80444323 @default.
• W4303986945 hasConceptScore W4303986945C86803240 @default.
• W4303986945 hasConceptScore W4303986945C94375191 @default.
• W4303986945 hasConceptScore W4303986945C96011364 @default.
• W4303986945 hasFunder F4320319253 @default.
• W4303986945 hasFunder F4320321610 @default.
• W4303986945 hasIssue "3" @default.

• next