Matches in SemOpenAlex for { <https://semopenalex.org/work/W2883751237> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2883751237 abstract "In the framework of Membrane Computing, several tools to tackle the P versus NP problems by means of frontiers of the efficiency expressed in terms of syntactic or semantic ingredients, have been developed. In this paper, an overview of the results in computational complexity theory concerning to membrane systems (tissue-like and cell-like approach) with symport/antiport rules (where objects are transported without evolving), is given. The frontiers are formulated regarding the length of communication rules, the kind of rules implementing the production of an exponential number of cells/membranes in polynomial time, and the role of the environment. An interesting remark of the obtained results refers that the underlying structure to membrane systems (directed graph versus rooted tree) does not matter in this context." @default.
- W2883751237 created "2018-08-03" @default.
- W2883751237 creator A5009991953 @default.
- W2883751237 creator A5026924081 @default.
- W2883751237 creator A5042125379 @default.
- W2883751237 creator A5059695510 @default.
- W2883751237 creator A5075139255 @default.
- W2883751237 date "2018-07-13" @default.
- W2883751237 modified "2023-10-18" @default.
- W2883751237 title "The role of integral membrane proteins in computational complexity theory" @default.
- W2883751237 cites W1495802774 @default.
- W2883751237 cites W1516057626 @default.
- W2883751237 cites W1578258675 @default.
- W2883751237 cites W1600165002 @default.
- W2883751237 cites W1668928367 @default.
- W2883751237 cites W1755886471 @default.
- W2883751237 cites W1984586189 @default.
- W2883751237 cites W1999578686 @default.
- W2883751237 cites W2053946109 @default.
- W2883751237 cites W2058339740 @default.
- W2883751237 cites W2158708642 @default.
- W2883751237 cites W2272807793 @default.
- W2883751237 cites W2326253065 @default.
- W2883751237 cites W2479415079 @default.
- W2883751237 cites W2737125783 @default.
- W2883751237 cites W4211097626 @default.
- W2883751237 cites W4253060067 @default.
- W2883751237 cites W4256348765 @default.
- W2883751237 cites W607830761 @default.
- W2883751237 doi "https://doi.org/10.1007/s12572-018-0220-2" @default.
- W2883751237 hasPublicationYear "2018" @default.
- W2883751237 type Work @default.
- W2883751237 sameAs 2883751237 @default.
- W2883751237 citedByCount "2" @default.
- W2883751237 countsByYear W28837512372021 @default.
- W2883751237 countsByYear W28837512372022 @default.
- W2883751237 crossrefType "journal-article" @default.
- W2883751237 hasAuthorship W2883751237A5009991953 @default.
- W2883751237 hasAuthorship W2883751237A5026924081 @default.
- W2883751237 hasAuthorship W2883751237A5042125379 @default.
- W2883751237 hasAuthorship W2883751237A5059695510 @default.
- W2883751237 hasAuthorship W2883751237A5075139255 @default.
- W2883751237 hasBestOaLocation W28837512372 @default.
- W2883751237 hasConcept C11413529 @default.
- W2883751237 hasConcept C114614502 @default.
- W2883751237 hasConcept C151730666 @default.
- W2883751237 hasConcept C179799912 @default.
- W2883751237 hasConcept C2779343474 @default.
- W2883751237 hasConcept C33923547 @default.
- W2883751237 hasConcept C41008148 @default.
- W2883751237 hasConcept C41625074 @default.
- W2883751237 hasConcept C54355233 @default.
- W2883751237 hasConcept C57181701 @default.
- W2883751237 hasConcept C80444323 @default.
- W2883751237 hasConcept C86803240 @default.
- W2883751237 hasConcept C88230418 @default.
- W2883751237 hasConcept C96011364 @default.
- W2883751237 hasConceptScore W2883751237C11413529 @default.
- W2883751237 hasConceptScore W2883751237C114614502 @default.
- W2883751237 hasConceptScore W2883751237C151730666 @default.
- W2883751237 hasConceptScore W2883751237C179799912 @default.
- W2883751237 hasConceptScore W2883751237C2779343474 @default.
- W2883751237 hasConceptScore W2883751237C33923547 @default.
- W2883751237 hasConceptScore W2883751237C41008148 @default.
- W2883751237 hasConceptScore W2883751237C41625074 @default.
- W2883751237 hasConceptScore W2883751237C54355233 @default.
- W2883751237 hasConceptScore W2883751237C57181701 @default.
- W2883751237 hasConceptScore W2883751237C80444323 @default.
- W2883751237 hasConceptScore W2883751237C86803240 @default.
- W2883751237 hasConceptScore W2883751237C88230418 @default.
- W2883751237 hasConceptScore W2883751237C96011364 @default.
- W2883751237 hasFunder F4320321001 @default.
- W2883751237 hasFunder F4320321837 @default.
- W2883751237 hasLocation W28837512371 @default.
- W2883751237 hasLocation W28837512372 @default.
- W2883751237 hasOpenAccess W2883751237 @default.
- W2883751237 hasPrimaryLocation W28837512371 @default.
- W2883751237 hasRelatedWork W1535667946 @default.
- W2883751237 hasRelatedWork W1863924475 @default.
- W2883751237 hasRelatedWork W202256981 @default.
- W2883751237 hasRelatedWork W2026292488 @default.
- W2883751237 hasRelatedWork W2046712589 @default.
- W2883751237 hasRelatedWork W2119227111 @default.
- W2883751237 hasRelatedWork W2532801570 @default.
- W2883751237 hasRelatedWork W275882285 @default.
- W2883751237 hasRelatedWork W3038843764 @default.
- W2883751237 hasRelatedWork W4200315662 @default.
- W2883751237 isParatext "false" @default.
- W2883751237 isRetracted "false" @default.
- W2883751237 magId "2883751237" @default.
- W2883751237 workType "article" @default.