Preview

Информатика

Расширенный поиск

АЛГОРИТМИЧЕСКОЕ ПЕРЕЧИСЛЕНИЕ ЗАДАЧ В КЛАССЕ NPcoNP

Аннотация

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

Для цитирования:


Найденко В.Г. АЛГОРИТМИЧЕСКОЕ ПЕРЕЧИСЛЕНИЕ ЗАДАЧ В КЛАССЕ NPcoNP. Информатика. 2016;(3):101-104.

For citation:


Naidenko V.G. ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNP. Informatics. 2016;(3):101-104. (In Russ.)

Просмотров: 827


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 1816-0301 (Print)
ISSN 2617-6963 (Online)