Nonlinear computability based on chaos

G. Manganaro, J. Pineda de Gyvez

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

3 Citaten (Scopus)
2 Downloads (Pure)

Samenvatting

Two new computing models based on information coding and chaotic dynamical systems are presented. The novelty of these models lies on the blending of chaos theory and information coding to solve complex combinatorial problems. A unique feature of our computing models is that despite the nonpredictability property of chaos, it is possible to solve any combinatorial problem in a systematic way, and with only one dynamical system. This is in sharp contrast to methods based on heuristics employing an array of chaotic cells. To prove the computing power and versatility of our models, we address the systematic solution of classical NP-complete problems such as the three colorability and the directed Hamiltonian path in addition to a new chaotic simulated annealing scheme.
Originele taal-2Engels
Pagina's (van-tot)415-429
Aantal pagina's15
TijdschriftInternational Journal of Bifurcation and Chaos in Applied Sciences and Engineering
Volume10
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - 2000

Vingerafdruk

Duik in de onderzoeksthema's van 'Nonlinear computability based on chaos'. Samen vormen ze een unieke vingerafdruk.

Citeer dit