РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»
НОВІНАДХОДЖЕННЯ |
ПОШУК
|
РУБРИКАТОР
|
Бази даних
Реферативна база даних - результати пошуку
Книжкові видання та компакт-дискиЖурнали та продовжувані виданняАвтореферати дисертаційРеферативна база данихНаукова періодика УкраїниТематичний навігаторАвторитетний файл імен осіб|
|
Пошуковий запит: (<.>ID=REF-0000033242<.>) | |||
|
Загальна кількість знайдених документів : 1 |
|||
Герман О. В. О проблеме экзистенциального определения класса NP: теоретический анализ альтернативного подхода / О. В. Герман // Кибернетика и систем. анализ. - 1998. - № 5. - С. 15-25. - Библиогр.: 16 назв. - рус. Розглянуто альтернативне визначення множини NP - NP1 відносно машини Тьюрінга, побудованої на підставі доведення. Подано формальний опис машини та сформульовано основні теоретичні результати. Встановлено різницю між класами NP та NP1 з точки зору практики розв'язування задач. Ключ. слова: Індекс рубрикатора НБУВ: З815.3 Рубрики: Шифр НБУВ: Ж29114 Пошук видання у каталогах НБУВ  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця" | |||
| Національна бібліотека України імені В. І. Вернадського |
 |
| Відділ наукового формування національних реферативних ресурсів |
 |
| Інститут проблем реєстрації інформації НАН України |
Всі права захищені © Національна бібліотека України імені В. І. Вернадського