Date and time | Class|Name | Venue|short | Materials |
---|---|---|---|
23 September 10:00–11:35 |
Теорема о рекуррентных оценках. Машина Тьюринга. Основы теории вычислимости. Основы теории сложности вычислений, Lecture | ПОМИ РАН | slides |
30 September 10:00–11:35 |
Ещё немного теории сложности вычислений. Конечные автоматы, Lecture | ПОМИ РАН | slides |
07 October 10:00–11:35 |
Пропозициональная логика (Исчисление высказываний), Lecture | ПОМИ РАН | slides |
14 October 10:00–11:35 |
Исчисление предикатов, Lecture | ПОМИ РАН | slides |