Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024115286> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2024115286 endingPage "118" @default.
- W2024115286 startingPage "112" @default.
- W2024115286 abstract "In this paper, we present a new result regarding Accepting Hybrid Networks of Evolutionary Processors (AHNEP for short): we propose a method for constructing, for every NP-language, an AHNEP of size 24 deciding that language in polynomial time. While the number of nodes of this AHNEP does not depend on the language, the other parameters of the network (rules, symbols, filters) depend on it. Since each AHNEP may be viewed as a problem solver as shown in [C. Martin-Vide, V. Mitrana, Networks of evolutionary processors: results and perspectives, in: Molecular Computational Models: Unconventional Approaches, Idea Group Publishing, Hershey, 2005, pp. 78-114], the later result may be interpreted as a method for solving every NP-problem in polynomial time by AHNEPs of constant size." @default.
- W2024115286 created "2016-06-24" @default.
- W2024115286 creator A5006548981 @default.
- W2024115286 creator A5055787693 @default.
- W2024115286 date "2007-07-01" @default.
- W2024115286 modified "2023-09-26" @default.
- W2024115286 title "All NP-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size" @default.
- W2024115286 cites W1963741156 @default.
- W2024115286 cites W2021416330 @default.
- W2024115286 doi "https://doi.org/10.1016/j.ipl.2007.03.001" @default.
- W2024115286 hasPublicationYear "2007" @default.
- W2024115286 type Work @default.
- W2024115286 sameAs 2024115286 @default.
- W2024115286 citedByCount "28" @default.
- W2024115286 countsByYear W20241152862012 @default.
- W2024115286 countsByYear W20241152862013 @default.
- W2024115286 countsByYear W20241152862014 @default.
- W2024115286 countsByYear W20241152862016 @default.
- W2024115286 countsByYear W20241152862017 @default.
- W2024115286 countsByYear W20241152862018 @default.
- W2024115286 countsByYear W20241152862020 @default.
- W2024115286 countsByYear W20241152862021 @default.
- W2024115286 crossrefType "journal-article" @default.
- W2024115286 hasAuthorship W2024115286A5006548981 @default.
- W2024115286 hasAuthorship W2024115286A5055787693 @default.
- W2024115286 hasConcept C11413529 @default.
- W2024115286 hasConcept C118615104 @default.
- W2024115286 hasConcept C134306372 @default.
- W2024115286 hasConcept C179799912 @default.
- W2024115286 hasConcept C199360897 @default.
- W2024115286 hasConcept C2777027219 @default.
- W2024115286 hasConcept C311688 @default.
- W2024115286 hasConcept C33923547 @default.
- W2024115286 hasConcept C41008148 @default.
- W2024115286 hasConcept C80444323 @default.
- W2024115286 hasConcept C90119067 @default.
- W2024115286 hasConceptScore W2024115286C11413529 @default.
- W2024115286 hasConceptScore W2024115286C118615104 @default.
- W2024115286 hasConceptScore W2024115286C134306372 @default.
- W2024115286 hasConceptScore W2024115286C179799912 @default.
- W2024115286 hasConceptScore W2024115286C199360897 @default.
- W2024115286 hasConceptScore W2024115286C2777027219 @default.
- W2024115286 hasConceptScore W2024115286C311688 @default.
- W2024115286 hasConceptScore W2024115286C33923547 @default.
- W2024115286 hasConceptScore W2024115286C41008148 @default.
- W2024115286 hasConceptScore W2024115286C80444323 @default.
- W2024115286 hasConceptScore W2024115286C90119067 @default.
- W2024115286 hasIssue "3" @default.
- W2024115286 hasLocation W20241152861 @default.
- W2024115286 hasOpenAccess W2024115286 @default.
- W2024115286 hasPrimaryLocation W20241152861 @default.
- W2024115286 hasRelatedWork W1989776440 @default.
- W2024115286 hasRelatedWork W1995337642 @default.
- W2024115286 hasRelatedWork W1997330522 @default.
- W2024115286 hasRelatedWork W2060490057 @default.
- W2024115286 hasRelatedWork W2107287896 @default.
- W2024115286 hasRelatedWork W2117076451 @default.
- W2024115286 hasRelatedWork W2332411564 @default.
- W2024115286 hasRelatedWork W245150611 @default.
- W2024115286 hasRelatedWork W3089684342 @default.
- W2024115286 hasRelatedWork W33931451 @default.
- W2024115286 hasVolume "103" @default.
- W2024115286 isParatext "false" @default.
- W2024115286 isRetracted "false" @default.
- W2024115286 magId "2024115286" @default.
- W2024115286 workType "article" @default.