Atomic algorithm and the servers's use to find the Hamiltonian cycles

M Sghiar (1)

1 Chercheur indépendant

Inspired by the movement of the particles in the atom, I demonstrated in [5] the exsitence of a ploynomial algorithm of the order O(n 3) for finding Hamiltonian cycles in a graph. In this article I will give an improvement in space and in time of the algorithm says : we know that there exist several methods to find the Hamiltonian cycles such as the Monte Carlo method, Dynamic programming, or DNA computing. Unfortunately they are either expensive or slow to execute it. Hence the idea to use multiple servers to solve this problem.

Mots clés: Graph; Hamilton cycles; P=NP

Domaines: Intelligence artificielle [cs.AI]; Complexité [cs.CC]; Informatique et langage [cs.CL]; Cryptographie et sécurité [cs.CR]; Calcul parallèle, distribué et partagé [cs.DC]; Algorithme et structure de données [cs.DS]; Théorie de l'information [cs.IT]

M Sghiar. Atomic algorithm and the servers's use to find the Hamiltonian cycles. 2016. ⟨hal-01333291⟩