| Что: | Лекция |
| Когда: | Понедельник, 28 сентября 2020, 22:30–23:50 |
| Где: | Конференция в zoom, Онлайн |
Машины Тьюринга. Преобразование схемы в машину. Полнота задачи об ограниченной остановке. Сведение задач поиска к языкам. Вычисления с ограничением по памяти. Класс PSPACE.
Текущая версия конспекта.
