Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079968625> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2079968625 endingPage "77" @default.
- W2079968625 startingPage "68" @default.
- W2079968625 abstract "Starting from the fact that complete Accepting Hybrid Networks of Evolutionary Processors allow much communication between the nodes and are far from network structures used in practice, we propose in this paper three network topologies that restrict the communication: star networks, ring networks, and grid networks. We show that ring-AHNEPs can simulate 2-tag systems, thus we deduce the existence of a universal ring-AHNEP. For star networks or grid networks, we show a more general result; that is, each recursively enumerable language can be accepted efficiently by a star- or grid-AHNEP. We also present bounds for the size of these star and grid networks. As a consequence we get that each recursively enumerable can be accepted by networks with at most 13 communication channels and by networks where each node communicates with at most three other nodes." @default.
- W2079968625 created "2016-06-24" @default.
- W2079968625 creator A5006548981 @default.
- W2079968625 creator A5073072370 @default.
- W2079968625 date "2010-08-07" @default.
- W2079968625 modified "2023-10-13" @default.
- W2079968625 title "Accepting Hybrid Networks of Evolutionary Processors with Special Topologies and Small Communication" @default.
- W2079968625 cites W1862790798 @default.
- W2079968625 cites W1968727765 @default.
- W2079968625 cites W2011039300 @default.
- W2079968625 cites W2021416330 @default.
- W2079968625 cites W2037124586 @default.
- W2079968625 cites W2065105492 @default.
- W2079968625 cites W2101285522 @default.
- W2079968625 cites W2125495920 @default.
- W2079968625 cites W2128325638 @default.
- W2079968625 cites W2326418800 @default.
- W2079968625 cites W2586782524 @default.
- W2079968625 cites W68923906 @default.
- W2079968625 doi "https://doi.org/10.4204/eptcs.31.9" @default.
- W2079968625 hasPublicationYear "2010" @default.
- W2079968625 type Work @default.
- W2079968625 sameAs 2079968625 @default.
- W2079968625 citedByCount "6" @default.
- W2079968625 countsByYear W20799686252012 @default.
- W2079968625 countsByYear W20799686252014 @default.
- W2079968625 countsByYear W20799686252015 @default.
- W2079968625 countsByYear W20799686252016 @default.
- W2079968625 crossrefType "journal-article" @default.
- W2079968625 hasAuthorship W2079968625A5006548981 @default.
- W2079968625 hasAuthorship W2079968625A5073072370 @default.
- W2079968625 hasBestOaLocation W20799686251 @default.
- W2079968625 hasConcept C11413529 @default.
- W2079968625 hasConcept C114614502 @default.
- W2079968625 hasConcept C120314980 @default.
- W2079968625 hasConcept C121332964 @default.
- W2079968625 hasConcept C122306262 @default.
- W2079968625 hasConcept C134306372 @default.
- W2079968625 hasConcept C178790620 @default.
- W2079968625 hasConcept C184720557 @default.
- W2079968625 hasConcept C185592680 @default.
- W2079968625 hasConcept C187691185 @default.
- W2079968625 hasConcept C192126672 @default.
- W2079968625 hasConcept C199845137 @default.
- W2079968625 hasConcept C203702658 @default.
- W2079968625 hasConcept C2524010 @default.
- W2079968625 hasConcept C2780378348 @default.
- W2079968625 hasConcept C2780897414 @default.
- W2079968625 hasConcept C31258907 @default.
- W2079968625 hasConcept C33923547 @default.
- W2079968625 hasConcept C41008148 @default.
- W2079968625 hasConcept C62520636 @default.
- W2079968625 hasConcept C62611344 @default.
- W2079968625 hasConcept C71976206 @default.
- W2079968625 hasConcept C80444323 @default.
- W2079968625 hasConceptScore W2079968625C11413529 @default.
- W2079968625 hasConceptScore W2079968625C114614502 @default.
- W2079968625 hasConceptScore W2079968625C120314980 @default.
- W2079968625 hasConceptScore W2079968625C121332964 @default.
- W2079968625 hasConceptScore W2079968625C122306262 @default.
- W2079968625 hasConceptScore W2079968625C134306372 @default.
- W2079968625 hasConceptScore W2079968625C178790620 @default.
- W2079968625 hasConceptScore W2079968625C184720557 @default.
- W2079968625 hasConceptScore W2079968625C185592680 @default.
- W2079968625 hasConceptScore W2079968625C187691185 @default.
- W2079968625 hasConceptScore W2079968625C192126672 @default.
- W2079968625 hasConceptScore W2079968625C199845137 @default.
- W2079968625 hasConceptScore W2079968625C203702658 @default.
- W2079968625 hasConceptScore W2079968625C2524010 @default.
- W2079968625 hasConceptScore W2079968625C2780378348 @default.
- W2079968625 hasConceptScore W2079968625C2780897414 @default.
- W2079968625 hasConceptScore W2079968625C31258907 @default.
- W2079968625 hasConceptScore W2079968625C33923547 @default.
- W2079968625 hasConceptScore W2079968625C41008148 @default.
- W2079968625 hasConceptScore W2079968625C62520636 @default.
- W2079968625 hasConceptScore W2079968625C62611344 @default.
- W2079968625 hasConceptScore W2079968625C71976206 @default.
- W2079968625 hasConceptScore W2079968625C80444323 @default.
- W2079968625 hasLocation W20799686251 @default.
- W2079968625 hasLocation W20799686252 @default.
- W2079968625 hasOpenAccess W2079968625 @default.
- W2079968625 hasPrimaryLocation W20799686251 @default.
- W2079968625 hasRelatedWork W1973985246 @default.
- W2079968625 hasRelatedWork W2076628865 @default.
- W2079968625 hasRelatedWork W2079968625 @default.
- W2079968625 hasRelatedWork W2128537388 @default.
- W2079968625 hasRelatedWork W2266154040 @default.
- W2079968625 hasRelatedWork W2318482344 @default.
- W2079968625 hasRelatedWork W2385859455 @default.
- W2079968625 hasRelatedWork W2541352746 @default.
- W2079968625 hasRelatedWork W4224273241 @default.
- W2079968625 hasRelatedWork W4281627203 @default.
- W2079968625 hasVolume "31" @default.
- W2079968625 isParatext "false" @default.
- W2079968625 isRetracted "false" @default.
- W2079968625 magId "2079968625" @default.
- W2079968625 workType "article" @default.