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