Matches in SemOpenAlex for { <https://semopenalex.org/work/W6974046> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W6974046 abstract "In this paper we discuss the usage of Accepting Networks of Evolutionary Processors (ANEPs for short) as deciding devices. In this context we define a new halting condition for this model, which seems more coherent with the rest of the theory than the previous such definition, and show that all the computability results reported so far remain valid in the new framework. Moreover, we give a direct and efficient simulation of an arbitrary ANEP by a complete ANEP, thus, showing that the efficiency of deciding a language by ANEPs is not influenced by the network's topology. Finally, we obtain a surprising characterization of PNP[log] as the class of languages that can be decided in polynomial time by ANEPs." @default.
- W6974046 created "2016-06-24" @default.
- W6974046 creator A5006548981 @default.
- W6974046 date "2011-01-01" @default.
- W6974046 modified "2023-10-14" @default.
- W6974046 title "Deciding Networks of Evolutionary Processors" @default.
- W6974046 cites W1504595398 @default.
- W6974046 cites W1968727765 @default.
- W6974046 cites W1980972224 @default.
- W6974046 cites W1981914472 @default.
- W6974046 cites W2096200279 @default.
- W6974046 cites W2128325638 @default.
- W6974046 cites W2495226628 @default.
- W6974046 cites W3159585669 @default.
- W6974046 cites W4245888925 @default.
- W6974046 cites W6974046 @default.
- W6974046 cites W83397938 @default.
- W6974046 doi "https://doi.org/10.1007/978-3-642-22321-1_29" @default.
- W6974046 hasPublicationYear "2011" @default.
- W6974046 type Work @default.
- W6974046 sameAs 6974046 @default.
- W6974046 citedByCount "2" @default.
- W6974046 countsByYear W69740462012 @default.
- W6974046 crossrefType "book-chapter" @default.
- W6974046 hasAuthorship W6974046A5006548981 @default.
- W6974046 hasBestOaLocation W69740462 @default.
- W6974046 hasConcept C114614502 @default.
- W6974046 hasConcept C151730666 @default.
- W6974046 hasConcept C152062344 @default.
- W6974046 hasConcept C154945302 @default.
- W6974046 hasConcept C184720557 @default.
- W6974046 hasConcept C199845137 @default.
- W6974046 hasConcept C2777212361 @default.
- W6974046 hasConcept C2779343474 @default.
- W6974046 hasConcept C31258907 @default.
- W6974046 hasConcept C33923547 @default.
- W6974046 hasConcept C41008148 @default.
- W6974046 hasConcept C80444323 @default.
- W6974046 hasConcept C86803240 @default.
- W6974046 hasConceptScore W6974046C114614502 @default.
- W6974046 hasConceptScore W6974046C151730666 @default.
- W6974046 hasConceptScore W6974046C152062344 @default.
- W6974046 hasConceptScore W6974046C154945302 @default.
- W6974046 hasConceptScore W6974046C184720557 @default.
- W6974046 hasConceptScore W6974046C199845137 @default.
- W6974046 hasConceptScore W6974046C2777212361 @default.
- W6974046 hasConceptScore W6974046C2779343474 @default.
- W6974046 hasConceptScore W6974046C31258907 @default.
- W6974046 hasConceptScore W6974046C33923547 @default.
- W6974046 hasConceptScore W6974046C41008148 @default.
- W6974046 hasConceptScore W6974046C80444323 @default.
- W6974046 hasConceptScore W6974046C86803240 @default.
- W6974046 hasLocation W69740461 @default.
- W6974046 hasLocation W69740462 @default.
- W6974046 hasOpenAccess W6974046 @default.
- W6974046 hasPrimaryLocation W69740461 @default.
- W6974046 hasRelatedWork W1548801608 @default.
- W6974046 hasRelatedWork W1676888250 @default.
- W6974046 hasRelatedWork W1706481075 @default.
- W6974046 hasRelatedWork W1967281058 @default.
- W6974046 hasRelatedWork W1980364701 @default.
- W6974046 hasRelatedWork W2101285522 @default.
- W6974046 hasRelatedWork W2123884022 @default.
- W6974046 hasRelatedWork W2249308842 @default.
- W6974046 hasRelatedWork W2492228641 @default.
- W6974046 hasRelatedWork W2570115677 @default.
- W6974046 hasRelatedWork W25732316 @default.
- W6974046 hasRelatedWork W2784921327 @default.
- W6974046 hasRelatedWork W2913456228 @default.
- W6974046 hasRelatedWork W2951194123 @default.
- W6974046 hasRelatedWork W3101918022 @default.
- W6974046 hasRelatedWork W3174426273 @default.
- W6974046 hasRelatedWork W3194724515 @default.
- W6974046 hasRelatedWork W37651926 @default.
- W6974046 hasRelatedWork W878826661 @default.
- W6974046 hasRelatedWork W9112008 @default.
- W6974046 isParatext "false" @default.
- W6974046 isRetracted "false" @default.
- W6974046 magId "6974046" @default.
- W6974046 workType "book-chapter" @default.