Publicación (Conferencias y Seminarios)

Networks of Polarized Evolutionary Processors as Problem Solvers

Arroyo, Fernando; Mitrana, Victor

Resumen:

In this paper, we propose a solution to an NP-complete problem, namely the “3-colorability problem”, based on networks of polarized evolutionary processors. Our solution is uniform (it works for all instances of the same size) and time efficient (it works in linear time).

Año:

2012

Tipo de publicación:

Conferencias y Seminarios

Mes:

September

ISBN:

978-1-61499-104-5

DOI:

10.3233/978-1-61499-105-2-807