Герман О. В. О проблеме экзистенциального определения класса NP: теоретический анализ альтернативного подхода / О. В. Герман // Кибернетика и систем. анализ. - 1998. - № 5. - С. 15-25. - Библиогр.: 16 назв. - рус.
Розглянуто альтернативне визначення множини NP - NP1 відносно машини Тьюрінга, побудованої на підставі доведення. Подано формальний опис машини та сформульовано основні теоретичні результати. Встановлено різницю між класами NP та NP1 з точки зору практики розв'язування задач.
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"