| What: | Lecture |
| When: | Wednesday, 06 April 2016, 15:20–16:50 |
| Where: | 2-й учебный корпус К(П)ФУ, ауд. 1006 |
Равенство или неравенство классов P и NP для вычислений с оракулом. Задачи поиска для NP-языков. Классы, связанные с задачами поиска, в которых ответ точно есть: PLS, PPAD, PPA, PPP.
