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