Welcome to the InfoSci Platform
Reference Hub19
Networks of Evolutionary Processors: Results and Perspectives

Networks of Evolutionary Processors: Results and Perspectives

Carlos Martin-Vide, Victor Mitrana
Copyright: © 2005 |Pages: 37
ISBN13: 9781591403333|ISBN10: 1591403332|ISBN13 Softcover: 9781591403340|EISBN13: 9781591403357
DOI: 10.4018/978-1-59140-333-3.ch004
Cite Chapter Cite Chapter

MLA

Martin-Vide, Carlos, and Victor Mitrana. "Networks of Evolutionary Processors: Results and Perspectives." Molecular Computational Models: Unconventional Approaches, edited by Marian Gheorghe, IGI Global, 2005, pp. 78-114. https://doi.org/10.4018/978-1-59140-333-3.ch004

APA

Martin-Vide, C. & Mitrana, V. (2005). Networks of Evolutionary Processors: Results and Perspectives. In M. Gheorghe (Ed.), Molecular Computational Models: Unconventional Approaches (pp. 78-114). IGI Global. https://doi.org/10.4018/978-1-59140-333-3.ch004

Chicago

Martin-Vide, Carlos, and Victor Mitrana. "Networks of Evolutionary Processors: Results and Perspectives." In Molecular Computational Models: Unconventional Approaches, edited by Marian Gheorghe, 78-114. Hershey, PA: IGI Global, 2005. https://doi.org/10.4018/978-1-59140-333-3.ch004

Export Reference

Mendeley
Favorite

Abstract

The goal of this chapter is to survey, in a systematic and uniform way, the main results regarding different computational aspects of hybrid networks of evolutionary processors viewed both as generating and accepting devices, as well as solving problems with these mechanisms. We first show that generating hybrid networks of evolutionary processors are computationally complete. The same computational power is reached by accepting hybrid networks of evolutionary processors. Then, we define a computational complexity class of accepting these networks and prove that this class equals the traditional class NP. In another section, we present a few NP-complete problems and recall how they can be solved in linear time by accepting networks of evolutionary processors with linearly bounded resources (nodes, rules, symbols). Finally, we discuss some possible directions for further research.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.