RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2009 Volume 373, Pages 290–294 (Mi znsl3588)

Functional approach for Hamiltonian Circuit and graph isomorphism problems

R. T. Faizullin

Omsk State Technical University, Russia

Abstract: The aim of this work is to establish relation between well-known basic problems of cryptanalysis as Hamiltonian Circuit and graph isomorphism problems and global optimization problem for classes of functionals constructed as sums of low dimensional polynomials. Bibl. – 2 titles.

Key words and phrases: Hamiltonian circuit, graph isomorphism, optimiztion problem, polynomial functional.

UDC: 519.178

Received: 21.09.2009

Language: English


 English version:
Journal of Mathematical Sciences (New York), 2010, 168:3, 475–477

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024