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

Теорема о рекуррентных оценках. Машина Тьюринга. Основы теории вычислимости. Основы теории сложности вычислений
Вводный курс

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

Описание

Теорема о рекуррентных оценках. Машины Тьюринга. Основы теории вычислимости. Основы теории сложности вычислений.