Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Ещё немного теории сложности вычислений. Конечные автоматы
Вводный курс


Что: Лекция
Когда: Воскресенье, 30 сентября 2007, 10:00–11:35
Где: ПОМИ РАН
Слайды: introductorycourse_lecture_300907.pdf

Описание

Ещё немного теории сложности вычислений: классы PSPACE, EXP, RP, BPP. Конечные автоматы: недетерминированные КА, регулярные выражения, pumping лемма.

Материалы