| What: | Lecture |
| When: | Monday, 28 September 2020, 18:30–19:50 |
| Where: | Конференция в zoom, Онлайн |
Машины Тьюринга. Преобразование схемы в машину. Полнота задачи об ограниченной остановке. Сведение задач поиска к языкам. Вычисления с ограничением по памяти. Класс PSPACE.
Текущая версия конспекта.
