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

Лекция 3. Машины Тьюринга
Introduction to Theoretical Computer Science

What: Lecture
When: Monday, 28 September 2020, 18:30–19:50
Where: Конференция в zoom, Онлайн

Description

Машины Тьюринга. Преобразование схемы в машину. Полнота задачи об ограниченной остановке. Сведение задач поиска к языкам. Вычисления с ограничением по памяти. Класс PSPACE.

Video

Other materials

Текущая версия конспекта.