Hardware

Accepting Hybrid Networks of Evolutionary Processors with Special Topologies and Small Communication

Date Added: Aug 2010
Format: PDF

Starting from the fact that complete Accepting Hybrid Networks of Evolutionary Processors (AHNEP) allow much communication between the nodes and are far from network structures used in practice, the authors propose in this paper, three network topologies that restrict the communication: star networks, ring networks, and grid networks. They show that ring-AHNEPs can simulate 2-tag systems, thus they deduce the existence of a universal ring-AHNEP. For star networks or grid networks, they show a more general result; that is, each recursively enumerable language can be accepted efficiently by a star- or grid-AHNEP.