OBLIGATORY HYBRID NETWORKS OF EVOLUTIONARY PROCESSORS

Artiom Alhazov, Gemma Bel-Enguix, Yurii Rogozhin

2009

Abstract

In this paper obligatory hybrid networks of evolutionary processors (a variant of hybrid networks of evolutionary processors model) are proposed. In the obligatory hybrid network of evolutionary processors a node discards the strings to which no operations are applicable. We show that such networks have the same computability power as Turing machines only using one operation per node (deletion on the left end and insertion on the right end of the string) no rewriting and no filters.

References

  1. Alhazov, A., Csuhaj-Varjú, E., Martín-Vide, C., and Rogozhin, Y. (2008a). About universal hybrid networks of evolutionary processors of small size. In Proceedings of the 2nd International Conference on Language and Automata Theory and Applications, LATA 2008, pages 28-39. Lecture notes in Computer Science 5196, Springer.
  2. Alhazov, A., Csuhaj-Varjú, E., Martín-Vide, C., and Rogozhin, Y. (2008b). Computational completeness of hybrid networks of evolutionary processors with seven nodes. In Proceedings of DCFS 2008 (10th International Workshop on Descriptional Complexity of Formal Systems). Charlottetown, Canada.
  3. Alhazov, A., Kudlek, M., and Rogozhin, Y. (2002). Nine universal circular post machines. Computer Science Journal of Moldova, 10 (3):247-262.
  4. Alhazov, A., Martín-Vide, C., and Rogozhin, Y. (2006). On the number of nodes in universal networks of evolutionary processors. Acta Informatica, 43 (5):331-339.
  5. Alhazov, A., Martín-Vide, C., and Rogozhin, Y. (2007). Networks of evolutionary processors with two nodes are unpredictable. In Pre-Proceedings of the 1st International Conference on Language and Automata Theory and Applications, LATA 2007, pages 521-528. GRLMC report 35/07, Rovira i Virgili University, Tarragona.
  6. Castellanos, J., Martín-Vide, C., Mitrana, V., and Sempere, J. (2001). Solving np-complete problems with networks of evolutionary processors. In Proceedings of IWANN 2001, pages 521-528. Lecture Notes in Computer Science 2084, Springer.
  7. Csuhaj-Varjú, E., Martín-Vide, C., and Mitrana, V. (2005). Hybrid networks of evolutionary processors are computationally complete. Acta Informatica, 41 (4- 5):257-272.
  8. Kudlek, M. and Rogozhin, Y. (2001a). New small universal circular post machines. In Proceedings of FCT 2001, pages 217-227. Lecture Notes in Computer Science 2138, Springer.
  9. Kudlek, M. and Rogozhin, Y. (2001b). Small universal circular post machines. Computer Science Journal of Moldova, 9 (1):34-52.
  10. Margenstern, M., Rogozhin, Y., and Verlan, S. (2004). Time-varying distributed h systems with parallel computations: The problem is solved. In Proceedings of DNA 9, pages 48-54. Lecture Notes in Computer Science 2943, Springer.
  11. Martín-Vide, C., Mitrana, V., Pérez-Jiménez, M., and Sancho-Caparrini, F. (2003). Hybrid networks of evolutionary processors. In Proceedings of GECCO 2003, pages 401-412. Lecture Notes in Computer Science 2723, Springer.
Download


Paper Citation


in Harvard Style

Alhazov A., Bel-Enguix G. and Rogozhin Y. (2009). OBLIGATORY HYBRID NETWORKS OF EVOLUTIONARY PROCESSORS . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009) ISBN 978-989-8111-66-1, pages 613-618. DOI: 10.5220/0001809106130618


in Bibtex Style

@conference{special session neps09,
author={Artiom Alhazov and Gemma Bel-Enguix and Yurii Rogozhin},
title={OBLIGATORY HYBRID NETWORKS OF EVOLUTIONARY PROCESSORS},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009)},
year={2009},
pages={613-618},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001809106130618},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009)
TI - OBLIGATORY HYBRID NETWORKS OF EVOLUTIONARY PROCESSORS
SN - 978-989-8111-66-1
AU - Alhazov A.
AU - Bel-Enguix G.
AU - Rogozhin Y.
PY - 2009
SP - 613
EP - 618
DO - 10.5220/0001809106130618