Основным, ключевым понятием в теории NP-полных задач является недетерминированная машина Тьюринга ( НМТ), которая в ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Горбатов В.А.
Логическое управление информационными процессами
Основным, ключевым понятием в теории NP-полных задач является недетерминированная машина Тьюринга ( НМТ), которая в отличие от детерминированной машины Тьюринга ( ДМТ) на каждом шаге осуществляет выбор дальнейшего продолжения.
