Networks of Evolutionary Processors: A Survey

2Citations
Citations of this article
11Readers
Mendeley users who have this article in their library.

Abstract

The goal of this paper is to survey, in a uniform and systematic way, the main results regarding networks of evolutionary processors reported so far. First, we recall the results concerning the computational power of these networks viewed as language generating devices. Then, we briefly present a few NP-complete problems and recall how they were solved in linear time by networks of evolutionary processors with linearly bounded resources (nodes, rules, symbols).

Cite

CITATION STYLE

APA

Martín-Vide, C., & Mitrana, V. (2003). Networks of Evolutionary Processors: A Survey. Theoria-Revista De Teoria Historia Y Fundamentos De La Ciencia, 18(46), 59–70. https://doi.org/10.1387/theoria.410

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free