| RUS ENG |
| Full version |
|
|
|
| SEMINARS |
|
|
|||
|
Занятие 0. Устройство курса правила оценивания. Краткий обзор основ сложности вычислений. Классы с ограничением на память. Класс PSPACE, его свойства. Задача TQBF является PSPACE-полной. PSPACE=NPSPACE V. V. Podolskii |
|||
|
|
|||