Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083313660> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2083313660 endingPage "82" @default.
- W2083313660 startingPage "72" @default.
- W2083313660 abstract "In this paper we consider a new, bio-inspired computing model: the accepting network of splicing processors. We define two computational complexity classes based on this model and show how they are related to the classical ones defined for Turing machines, namely NP and PSPACE. Furthermore, we approach the topic of problem solving using these newly defined devices. In this context, a linear time solution for one of the most interesting NP-complete problems, the SAT problem, is presented. The results presented here suggest once more that nondeterminism might be approached in a deterministic way by means of multiplicities." @default.
- W2083313660 created "2016-06-24" @default.
- W2083313660 creator A5006548981 @default.
- W2083313660 creator A5025443239 @default.
- W2083313660 creator A5055787693 @default.
- W2083313660 date "2007-02-01" @default.
- W2083313660 modified "2023-09-26" @default.
- W2083313660 title "Accepting networks of splicing processors: Complexity results" @default.
- W2083313660 cites W1963741156 @default.
- W2083313660 cites W2021416330 @default.
- W2083313660 cites W2037141443 @default.
- W2083313660 cites W2084624277 @default.
- W2083313660 cites W2088102138 @default.
- W2083313660 cites W2125495920 @default.
- W2083313660 cites W68923906 @default.
- W2083313660 doi "https://doi.org/10.1016/j.tcs.2006.10.015" @default.
- W2083313660 hasPublicationYear "2007" @default.
- W2083313660 type Work @default.
- W2083313660 sameAs 2083313660 @default.
- W2083313660 citedByCount "31" @default.
- W2083313660 countsByYear W20833136602012 @default.
- W2083313660 countsByYear W20833136602013 @default.
- W2083313660 countsByYear W20833136602015 @default.
- W2083313660 countsByYear W20833136602016 @default.
- W2083313660 countsByYear W20833136602017 @default.
- W2083313660 countsByYear W20833136602018 @default.
- W2083313660 countsByYear W20833136602019 @default.
- W2083313660 countsByYear W20833136602020 @default.
- W2083313660 countsByYear W20833136602021 @default.
- W2083313660 countsByYear W20833136602023 @default.
- W2083313660 crossrefType "journal-article" @default.
- W2083313660 hasAuthorship W2083313660A5006548981 @default.
- W2083313660 hasAuthorship W2083313660A5025443239 @default.
- W2083313660 hasAuthorship W2083313660A5055787693 @default.
- W2083313660 hasConcept C11413529 @default.
- W2083313660 hasConcept C122749075 @default.
- W2083313660 hasConcept C131671149 @default.
- W2083313660 hasConcept C151730666 @default.
- W2083313660 hasConcept C15547884 @default.
- W2083313660 hasConcept C16592021 @default.
- W2083313660 hasConcept C179799912 @default.
- W2083313660 hasConcept C197685441 @default.
- W2083313660 hasConcept C2779343474 @default.
- W2083313660 hasConcept C29248071 @default.
- W2083313660 hasConcept C311688 @default.
- W2083313660 hasConcept C33923547 @default.
- W2083313660 hasConcept C39637292 @default.
- W2083313660 hasConcept C41008148 @default.
- W2083313660 hasConcept C45374587 @default.
- W2083313660 hasConcept C80444323 @default.
- W2083313660 hasConcept C86803240 @default.
- W2083313660 hasConceptScore W2083313660C11413529 @default.
- W2083313660 hasConceptScore W2083313660C122749075 @default.
- W2083313660 hasConceptScore W2083313660C131671149 @default.
- W2083313660 hasConceptScore W2083313660C151730666 @default.
- W2083313660 hasConceptScore W2083313660C15547884 @default.
- W2083313660 hasConceptScore W2083313660C16592021 @default.
- W2083313660 hasConceptScore W2083313660C179799912 @default.
- W2083313660 hasConceptScore W2083313660C197685441 @default.
- W2083313660 hasConceptScore W2083313660C2779343474 @default.
- W2083313660 hasConceptScore W2083313660C29248071 @default.
- W2083313660 hasConceptScore W2083313660C311688 @default.
- W2083313660 hasConceptScore W2083313660C33923547 @default.
- W2083313660 hasConceptScore W2083313660C39637292 @default.
- W2083313660 hasConceptScore W2083313660C41008148 @default.
- W2083313660 hasConceptScore W2083313660C45374587 @default.
- W2083313660 hasConceptScore W2083313660C80444323 @default.
- W2083313660 hasConceptScore W2083313660C86803240 @default.
- W2083313660 hasIssue "1-2" @default.
- W2083313660 hasLocation W20833136601 @default.
- W2083313660 hasOpenAccess W2083313660 @default.
- W2083313660 hasPrimaryLocation W20833136601 @default.
- W2083313660 hasRelatedWork W1486313835 @default.
- W2083313660 hasRelatedWork W1981385397 @default.
- W2083313660 hasRelatedWork W2011534229 @default.
- W2083313660 hasRelatedWork W2083313660 @default.
- W2083313660 hasRelatedWork W2188019447 @default.
- W2083313660 hasRelatedWork W2294245900 @default.
- W2083313660 hasRelatedWork W2295040078 @default.
- W2083313660 hasRelatedWork W3041167053 @default.
- W2083313660 hasRelatedWork W4206232732 @default.
- W2083313660 hasRelatedWork W4286501281 @default.
- W2083313660 hasVolume "371" @default.
- W2083313660 isParatext "false" @default.
- W2083313660 isRetracted "false" @default.
- W2083313660 magId "2083313660" @default.
- W2083313660 workType "article" @default.