Математическая логика и теория алгоритмов 8. Начало теории вычислимости. Машина Тьюринга.

00:00 - Понятие алгоритма 9:30 - Машина Тьюринга 47:20 - Понятия вычислимости и разрешимости 59:40 - Тезис Черча-Тьюринга 1:05:10 - Универсальная машина Тьюринга Дата лекции 16.03.22 Лектор: Мусатов Даниил Владимирович Оператор: Мятелин Монтажер: Калинин Иван