Matches in SemOpenAlex for { <https://semopenalex.org/work/W69348595> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W69348595 abstract "In Subsection 2.3.11, we mentioned that many practical problems are intractable for normal computers, and that the parallelism is a possible way to cope with this situation. One of the main features of membrane systems is their inherent parallelism. Can this parallelism be used for solving — in theory — hard problems in a feasible time? The answer is positive, and we will illustrate it for various classes of P systems (with enhanced parallelism), which will be shown to be able to solve NP-complete problems in polynomial (often, linear) time. In order to have a systematic framework for assessing the quality of such a solution to a given problem, we start by introducing some new complexity classes, which seem to be appropriate to the membrane computing area." @default.
- W69348595 created "2016-06-24" @default.
- W69348595 creator A5033077581 @default.
- W69348595 date "2002-01-01" @default.
- W69348595 modified "2023-10-01" @default.
- W69348595 title "Trading Space for Time" @default.
- W69348595 doi "https://doi.org/10.1007/978-3-642-56196-2_7" @default.
- W69348595 hasPublicationYear "2002" @default.
- W69348595 type Work @default.
- W69348595 sameAs 69348595 @default.
- W69348595 citedByCount "2" @default.
- W69348595 crossrefType "book-chapter" @default.
- W69348595 hasAuthorship W69348595A5033077581 @default.
- W69348595 hasConcept C111472728 @default.
- W69348595 hasConcept C111919701 @default.
- W69348595 hasConcept C11413529 @default.
- W69348595 hasConcept C138885662 @default.
- W69348595 hasConcept C173608175 @default.
- W69348595 hasConcept C2778572836 @default.
- W69348595 hasConcept C2779530757 @default.
- W69348595 hasConcept C2781172179 @default.
- W69348595 hasConcept C311688 @default.
- W69348595 hasConcept C41008148 @default.
- W69348595 hasConcept C42992933 @default.
- W69348595 hasConcept C61483411 @default.
- W69348595 hasConcept C80444323 @default.
- W69348595 hasConcept C96011364 @default.
- W69348595 hasConceptScore W69348595C111472728 @default.
- W69348595 hasConceptScore W69348595C111919701 @default.
- W69348595 hasConceptScore W69348595C11413529 @default.
- W69348595 hasConceptScore W69348595C138885662 @default.
- W69348595 hasConceptScore W69348595C173608175 @default.
- W69348595 hasConceptScore W69348595C2778572836 @default.
- W69348595 hasConceptScore W69348595C2779530757 @default.
- W69348595 hasConceptScore W69348595C2781172179 @default.
- W69348595 hasConceptScore W69348595C311688 @default.
- W69348595 hasConceptScore W69348595C41008148 @default.
- W69348595 hasConceptScore W69348595C42992933 @default.
- W69348595 hasConceptScore W69348595C61483411 @default.
- W69348595 hasConceptScore W69348595C80444323 @default.
- W69348595 hasConceptScore W69348595C96011364 @default.
- W69348595 hasLocation W693485951 @default.
- W69348595 hasOpenAccess W69348595 @default.
- W69348595 hasPrimaryLocation W693485951 @default.
- W69348595 hasRelatedWork W1457553832 @default.
- W69348595 hasRelatedWork W1516057626 @default.
- W69348595 hasRelatedWork W1541770585 @default.
- W69348595 hasRelatedWork W1608527262 @default.
- W69348595 hasRelatedWork W1732971744 @default.
- W69348595 hasRelatedWork W1979201594 @default.
- W69348595 hasRelatedWork W2049763834 @default.
- W69348595 hasRelatedWork W2114785958 @default.
- W69348595 hasRelatedWork W2153485748 @default.
- W69348595 hasRelatedWork W2169997857 @default.
- W69348595 hasRelatedWork W2187950258 @default.
- W69348595 hasRelatedWork W2188019447 @default.
- W69348595 hasRelatedWork W2482809552 @default.
- W69348595 hasRelatedWork W2610653040 @default.
- W69348595 hasRelatedWork W2741139470 @default.
- W69348595 hasRelatedWork W2996610703 @default.
- W69348595 hasRelatedWork W330092380 @default.
- W69348595 hasRelatedWork W836119265 @default.
- W69348595 hasRelatedWork W1875432820 @default.
- W69348595 hasRelatedWork W2155244838 @default.
- W69348595 isParatext "false" @default.
- W69348595 isRetracted "false" @default.
- W69348595 magId "69348595" @default.
- W69348595 workType "book-chapter" @default.