Сложность вычислений. Лекция 1 (16.02.2021)

Одноленточные и многоленточные машины Тьюринга. Время и память. Копирование слова. Стоимость сокращения алфавита и количества лент.