Publication (Conferences and Seminars)

Networks of Polarized Evolutionary Processors as Problem Solvers

Arroyo, Fernando; Mitrana, Victor

Abstract:

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

Year:

2012

Type of Publication:

Conferences and Seminars

Month:

September

ISBN:

978-1-61499-104-5

DOI:

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