Отмечено, что задача поиска гамильтонова цикла относится к труднорешаемым задачам. К числу таких задач относится задача коммивояжера и ряд других задач, поиск решения которых не может быть осуществлен за число шагов, ограниченное многочленом от переменной n (числа вершин в графе).

Зазначено, що задача пошуку гамільтонова циклу належить до важко розв'язуваних завдань. До числа таких завдань відноситься задача комівояжера і ряд інших завдань, пошук вирішення яких не може бути здійснено за число кроків, обмежене многочленом від змінної n (числа вершин у графі).

The task of finding the Hamiltonian cycle refers to the so-called difficult to address tasks. Among these challenges is also the task of salesman and a number of other tasks, the search for solutions which can not be implemented for number of steps, bounded polynomial of the variable n (number of vertices in the graph).

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"