0000000000522659

AUTHOR

Carlos Martín-vide

showing 1 related works from this author

Solving NP-Complete Problems with Networks of Evolutionary Processors

2001

We propose a computational device based on evolutionary rules and communication within a network, similar to that introduced in [4], called network of evolutionary processors. An NP-complete problem is solved by networks of evolutionary processors of linear size in linear time. Some furher directions of research are finally discussed.

Knowledge basebusiness.industryComputer scienceEvolutionary algorithmQuantitative Biology::Populations and EvolutionArtificial intelligencebusinesscomputer.software_genreNP-completeTime complexitycomputerEvolutionary programmingExpert system
researchProduct