caa a22 4500 445842598 CHVBK 20180317145349.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s11047-010-9238-5 doi (NATIONALLICENCE)springer-10.1007/s11047-010-9238-5 Complexity-preserving simulations among three variants of accepting networks of evolutionary processors [Elektronische Daten] [Paolo Bottoni, Anna Labella, Florin Manea, Victor Mitrana, Ion Petre, Jose Sempere] In this paper we consider three variants of accepting networks of evolutionary processors. It is known that two of them 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. We also discuss the possibility of constructing simulations that preserve not only complexity, but also the shape of the simulated network. Springer Science+Business Media B.V., 2011 Evolutionary processor nationallicence Uniform evolutionary processor nationallicence Network of evolutionary processors nationallicence Filtered connection nationallicence Bottoni Paolo Department of Computer Science, "Sapienza” University of Rome, Via Salaria 113, 00198, Rome, Italy aut Labella Anna Department of Computer Science, "Sapienza” University of Rome, Via Salaria 113, 00198, Rome, Italy aut Manea Florin Faculty of Computer Science, Otto-von-Guericke University, P.O. Box 41 20, 39016, Magdeburg, Germany aut Mitrana Victor Faculty of Mathematics, University of Bucharest, Str. Academiei 14, 010014, Bucharest, Romania aut Petre Ion Department of Information Technologies, Åbo Akademi University, ICT-building, Joukahaisenkatu 3-5 A, 20520, Turku, Finland aut Sempere Jose Department of Information Systems and Computation, Technical University of Valencia, Camino de Vera s/n., 46022, Valencia, Spain aut Natural Computing Springer Netherlands 10/1(2011-03-01), 429-445 1567-7818 10:1<429 2011 10 11047 https://doi.org/10.1007/s11047-010-9238-5 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11047-010-9238-5 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bottoni Paolo Department of Computer Science, "Sapienza” University of Rome, Via Salaria 113, 00198, Rome, Italy aut NATIONALLICENCE 700 1- Labella Anna Department of Computer Science, "Sapienza” University of Rome, Via Salaria 113, 00198, Rome, Italy aut NATIONALLICENCE 700 1- Manea Florin Faculty of Computer Science, Otto-von-Guericke University, P.O. Box 41 20, 39016, Magdeburg, Germany aut NATIONALLICENCE 700 1- Mitrana Victor Faculty of Mathematics, University of Bucharest, Str. Academiei 14, 010014, Bucharest, Romania aut NATIONALLICENCE 700 1- Petre Ion Department of Information Technologies, Åbo Akademi University, ICT-building, Joukahaisenkatu 3-5 A, 20520, Turku, Finland aut NATIONALLICENCE 700 1- Sempere Jose Department of Information Systems and Computation, Technical University of Valencia, Camino de Vera s/n., 46022, Valencia, Spain aut NATIONALLICENCE 773 0- Natural Computing Springer Netherlands 10/1(2011-03-01), 429-445 1567-7818 10:1<429 2011 10 11047 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer