Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Понедельник, 28 сентября 2020, 18:30–19:50
Где: Конференция в zoom, Онлайн

Описание

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

Видео

Другие материалы

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