City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

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

What: Lecture
When: Sunday, 23 September 2007, 10:00–11:35
Where: ПОМИ РАН
Slides: introductorycourse_lecture_230907.pdf

Description

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