Информация о статье журнала "Информатика"
Реферат
Полный текст статьи
Полный текст статьи не доступен
Алгоритмическое перечисление задач в классе NPcoNP' Найденко В. Г. 1

  1. Институт математики НАН Беларуси

УДК: УДК 510.5

Статья поступила: 31.05.2016

Реферат:

Рассматривается проблема рекурсивного (алгоритмического) представления класса сложно-сти NP?coNP. Предлагается новый метод алгоритмического перечисления всех задач в классе сложности NP?coNP с использованием полиномиальных недетерминированных машин Тьюринга.