The aim of this work is to establish a relation between the well-known basic problems of cryptanalysis, the Hamiltonian circuit problem and the graph isomorphism problem, and the global optimization problem for classes of functionals constructed as sums of low-dimensional polynomials. Bibiligraphy: 2 titles.
Similar content being viewed by others
References
M. Blum, “How to prove a theorem so no one else can claim it,” in: Proceedings of the International Congress of Methematicians, Berkeley (1986), pp. 1444–1451.
O. Coldreich, “Proof that yield nothing but their validity or all languages in NP have zero-knowledge proof systems,” J. ACM, 38, No. 3, 691–729 (1991).
Author information
Authors and Affiliations
Corresponding author
Additional information
Published in Zapiski Nauchnykh Seminarov POMI, Vol. 373, 2009, pp. 290–294.
Rights and permissions
About this article
Cite this article
Faizullin, R.T. Functional approach to the Hamiltonian circuit and graph isomorphism problems. J Math Sci 168, 475–477 (2010). https://doi.org/10.1007/s10958-010-9999-5
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-010-9999-5