Computer system configured in support of solving NP-complete problems at high speed

1. Field of the Invention The present invention is a computer system and associated method configured to in support of solving NP-complete problems such as minimal Hamiltonian cycle type problems. According to the invention, a primary network represented by the matrix of its edges is recorded in the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Goray, Ivan Ivanovich, Goray, Leonid Ivanovich
Format: Patent
Sprache:eng
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:1. Field of the Invention The present invention is a computer system and associated method configured to in support of solving NP-complete problems such as minimal Hamiltonian cycle type problems. According to the invention, a primary network represented by the matrix of its edges is recorded in the memory space, and an equivalent representation of the primary network is formed as a set of subnetworks. Nodes of a present path are reordered according to a set of reordering rules and edge weights of edges of the set of subnetworks are changed according to a set of edge weight changing rules.