Martín-Vide, Carlos and Mitrana, Victor (2003) Networks of Evolutionary Processors: A Survey. THEORIA. An International Journal for Theory, History and Foundations of Science, 18 (1). pp. 60-70. ISSN 2171-679X

Preview

PDF 410-729-1-PB-1.pdf - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (715kB)

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).

---

Export/Citation:

EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL

Social Networking:

Share |

---

Item Type:	Published Article or Volume
Creators:	Creators Email ORCID Martín-Vide, Carlos cmv@correu.urv.es Mitrana, Victor mitrana@funinf.cs.unibuc.ro
Additional Information:	ISSN: 0495-4548 (print)
Keywords:	Networks, evolution, grammar, formal language, NP-complete problems, generative capacity, theory of computing
Depositing User:	Users 15304 not found.
Date Deposited:	04 Mar 2014 19:48
Last Modified:	11 Mar 2014 20:58
Item ID:	10539
Journal or Publication Title:	THEORIA. An International Journal for Theory, History and Foundations of Science
Publisher:	Euskal Herriko Unibertsitatea / Universidad del País Vasco
Official URL:	http://www.ehu.es/ojs/index.php/THEORIA/article/vi...
DOI or Unique Handle:	10.1387/theoria.410
Date:	2003
Page Range:	pp. 60-70
Volume:	18
Number:	1
ISSN:	2171-679X
URI:	https://philsci-archive.pitt.edu/id/eprint/10539

Monthly Views for the past 3 years

Monthly Downloads for the past 3 years

Plum Analytics

Altmetric.com

Actions (login required)

View Item