| Что: | Лекция |
| Когда: | Воскресенье, 30 сентября 2007, 10:00–11:35 |
| Где: | ПОМИ РАН |
| Слайды: | introductorycourse_lecture_300907.pdf |
Ещё немного теории сложности вычислений: классы PSPACE, EXP, RP, BPP. Конечные автоматы: недетерминированные КА, регулярные выражения, pumping лемма.
