| RUS ENG |
| Full version |
|
|
|
| SEMINARS |
|
|
|||
|
Занятие 4. Класс NP, примеры. Соотношение с классами P и PSPACE. Недетерминированные машины Тьюринга, второе определение класса NP, эквивалентность определений. Полиномиальные сводимости, их основные свойства. NP-трудность и NP-полнота, их основные свойства V. V. Podolskii |
|||
|
|
|||