ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNP
The problem of recursive (algorithmic) representation is considered for the complexity class NPcoNP. A new method is proposed for algorithmically enumerating all problems in NPcoNP, using polynomial-time nondeterministic Turing machines.
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
National Academy of Sciences of Belarus, the United Institute of Informatics Problems
2016-09-01
|
| Series: | Informatika |
| Online Access: | https://inf.grid.by/jour/article/view/75 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849336237996900352 |
|---|---|
| author | V. G. Naidenko |
| author_facet | V. G. Naidenko |
| author_sort | V. G. Naidenko |
| collection | DOAJ |
| description | The problem of recursive (algorithmic) representation is considered for the complexity class NPcoNP. A new method is proposed for algorithmically enumerating all problems in NPcoNP, using polynomial-time nondeterministic Turing machines. |
| format | Article |
| id | doaj-art-ea0cb62c9fea47c2bf3878f3b67b5afb |
| institution | Kabale University |
| issn | 1816-0301 |
| language | Russian |
| publishDate | 2016-09-01 |
| publisher | National Academy of Sciences of Belarus, the United Institute of Informatics Problems |
| record_format | Article |
| series | Informatika |
| spelling | doaj-art-ea0cb62c9fea47c2bf3878f3b67b5afb2025-08-20T03:45:02ZrusNational Academy of Sciences of Belarus, the United Institute of Informatics ProblemsInformatika1816-03012016-09-010310110474ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNPV. G. Naidenko0Институт математики НАН БеларусиThe problem of recursive (algorithmic) representation is considered for the complexity class NPcoNP. A new method is proposed for algorithmically enumerating all problems in NPcoNP, using polynomial-time nondeterministic Turing machines.https://inf.grid.by/jour/article/view/75 |
| spellingShingle | V. G. Naidenko ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNP Informatika |
| title | ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNP |
| title_full | ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNP |
| title_fullStr | ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNP |
| title_full_unstemmed | ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNP |
| title_short | ALGORITHMIC ENUMERATION OF PROBLEMS IN THE CLASS NPcoNP |
| title_sort | algorithmic enumeration of problems in the class npconp |
| url | https://inf.grid.by/jour/article/view/75 |
| work_keys_str_mv | AT vgnaidenko algorithmicenumerationofproblemsintheclassnpconp |