Matches in SemOpenAlex for { <https://semopenalex.org/work/W2020796987> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2020796987 endingPage "86" @default.
- W2020796987 startingPage "74" @default.
- W2020796987 abstract "We prove that recognising P systems with active membranes operating in asynchronous mode are able to solve in a semi-uniform way both NP-complete and PP-complete problems in linear time (in the best case) and exponential space, when using different sets of rules. Precisely, the proposed solution of k-SAT, k≥3, uses evolution and communication rules, as well as membranes creation and division of non-elementary membranes; however, it does not use neither polarisations nor membrane dissolution rules. Our solution of MAJORITY-SAT makes use of polarisations as well as evolution and communication rules, together with rules for dividing non-elementary membranes. We also prove that these systems can simulate partially blind register machines; the converse simulation holds for a constrained version of our P systems." @default.
- W2020796987 created "2016-06-24" @default.
- W2020796987 creator A5000001164 @default.
- W2020796987 creator A5025324940 @default.
- W2020796987 creator A5083297323 @default.
- W2020796987 date "2012-04-01" @default.
- W2020796987 modified "2023-10-17" @default.
- W2020796987 title "Asynchronous P systems with active membranes" @default.
- W2020796987 cites W1578258675 @default.
- W2020796987 cites W1847414495 @default.
- W2020796987 cites W1986546859 @default.
- W2020796987 cites W2028802812 @default.
- W2020796987 cites W2082282155 @default.
- W2020796987 cites W2086780258 @default.
- W2020796987 cites W2158708642 @default.
- W2020796987 doi "https://doi.org/10.1016/j.tcs.2011.12.026" @default.
- W2020796987 hasPublicationYear "2012" @default.
- W2020796987 type Work @default.
- W2020796987 sameAs 2020796987 @default.
- W2020796987 citedByCount "18" @default.
- W2020796987 countsByYear W20207969872013 @default.
- W2020796987 countsByYear W20207969872014 @default.
- W2020796987 countsByYear W20207969872016 @default.
- W2020796987 countsByYear W20207969872017 @default.
- W2020796987 countsByYear W20207969872018 @default.
- W2020796987 countsByYear W20207969872020 @default.
- W2020796987 countsByYear W20207969872021 @default.
- W2020796987 countsByYear W20207969872022 @default.
- W2020796987 countsByYear W20207969872023 @default.
- W2020796987 crossrefType "journal-article" @default.
- W2020796987 hasAuthorship W2020796987A5000001164 @default.
- W2020796987 hasAuthorship W2020796987A5025324940 @default.
- W2020796987 hasAuthorship W2020796987A5083297323 @default.
- W2020796987 hasBestOaLocation W20207969871 @default.
- W2020796987 hasConcept C11413529 @default.
- W2020796987 hasConcept C114614502 @default.
- W2020796987 hasConcept C118615104 @default.
- W2020796987 hasConcept C151319957 @default.
- W2020796987 hasConcept C185592680 @default.
- W2020796987 hasConcept C2524010 @default.
- W2020796987 hasConcept C2776809875 @default.
- W2020796987 hasConcept C33923547 @default.
- W2020796987 hasConcept C41008148 @default.
- W2020796987 hasConcept C41625074 @default.
- W2020796987 hasConcept C55493867 @default.
- W2020796987 hasConcept C76155785 @default.
- W2020796987 hasConcept C80444323 @default.
- W2020796987 hasConcept C96011364 @default.
- W2020796987 hasConceptScore W2020796987C11413529 @default.
- W2020796987 hasConceptScore W2020796987C114614502 @default.
- W2020796987 hasConceptScore W2020796987C118615104 @default.
- W2020796987 hasConceptScore W2020796987C151319957 @default.
- W2020796987 hasConceptScore W2020796987C185592680 @default.
- W2020796987 hasConceptScore W2020796987C2524010 @default.
- W2020796987 hasConceptScore W2020796987C2776809875 @default.
- W2020796987 hasConceptScore W2020796987C33923547 @default.
- W2020796987 hasConceptScore W2020796987C41008148 @default.
- W2020796987 hasConceptScore W2020796987C41625074 @default.
- W2020796987 hasConceptScore W2020796987C55493867 @default.
- W2020796987 hasConceptScore W2020796987C76155785 @default.
- W2020796987 hasConceptScore W2020796987C80444323 @default.
- W2020796987 hasConceptScore W2020796987C96011364 @default.
- W2020796987 hasLocation W20207969871 @default.
- W2020796987 hasOpenAccess W2020796987 @default.
- W2020796987 hasPrimaryLocation W20207969871 @default.
- W2020796987 hasRelatedWork W1509142742 @default.
- W2020796987 hasRelatedWork W1997434166 @default.
- W2020796987 hasRelatedWork W2020796987 @default.
- W2020796987 hasRelatedWork W2050804392 @default.
- W2020796987 hasRelatedWork W2330050861 @default.
- W2020796987 hasRelatedWork W2332136239 @default.
- W2020796987 hasRelatedWork W2376429153 @default.
- W2020796987 hasRelatedWork W2753380948 @default.
- W2020796987 hasRelatedWork W2952544681 @default.
- W2020796987 hasRelatedWork W3035687845 @default.
- W2020796987 hasVolume "429" @default.
- W2020796987 isParatext "false" @default.
- W2020796987 isRetracted "false" @default.
- W2020796987 magId "2020796987" @default.
- W2020796987 workType "article" @default.