Natural Computing: an international journal
Deciding networks of evolutionary processors
DLT'11 Proceedings of the 15th international conference on Developments in language theory
Complexity results for deciding Networks of Evolutionary Processors
Theoretical Computer Science
Hi-index | 0.00 |
In this paper we give a direct proof of the fact that the computational power of networks of evolutionary processors and that of networks of evolutionary processors with filtered connections is the same. It is known that both are equivalent to Turing machines. We propose here a direct simulation of one device by the other. Each computational step in one model is simulated in a constant number of computational steps in the other one while a translation via Turing machines squares the time complexity.