"Записки научных семинаров ПОМИ"

Том 373, стр. 290-294

Omsk State Technical University, Russia

r.t.faizullin@mail.ru

Аннотация: Устанавливается связь использующхся в криптоанализе задач о гамильтоновом цикле и проблемы изоморфизма графов с некоторой глобальной задачей оптимизации для классов функционалов, заданных суммами полиномов небольшой размерности. Библ. -- 2 назв.
Ключевые слова: гамильтонов цикл, изоморфизм графов, задача оптимизации, полиномиальный функционал [Hamiltonian circuit, graph isomorphism, optimization problem, polynomial functional]