web address of the page
http://jnas.nbuv.gov.ua/article/UJRN-0001368550
Cybernetics and Systems Analysis 
А - 2019 /
Issue (2022, Т. 58, № 6)
Вагіс О. А., Гупал А. М.
Розв'язність NP-повних задач
Аналіз нерозв'язності Дюфантових рівнянь показав, що задачі розпізнавання властивостей класу NP є розв'язуваними, тобто недетермінований алгоритм або повний перебір на вході задачі надає позитивну чи негативну відповідь. Для поліноміальних Діофантових рівнянь такого недетермінованого алгоритму не існує. З нерозв'язності діофантових рівнянь випливає простий варіант теореми Геделя про неповноту арифметики.
Повний текст публікації буде доступним після 01.01.2025 р. - через 10 днів
Бібліографічний опис:
Вагіс О. А., Гупал А. М. Розв'язність NP-повних задач. Кібернетика та системний аналіз. 2022. Т. 58, № 6. С. 71–73. URL: http://jnas.nbuv.gov.ua/article/UJRN-0001368550
