Лекция 9. Изобретение компьютера. 2 - Алан Мэтисон Тьюринг (группа 1)

Содержание: 00:00:00 – Абстрактная машина Тьюринга. 00:00:15 – Алан Мэтисон Тьюринг. 00:01:25 – Работа над докторской диссертацией в Принстонском институте перспективных исследований США (1936-1938). 00:10:40 – Абстрактная машина Тьюринга. 00:13:40 – Формальное описание машины Тьюринга. 00:14:40 – Таблица правил работы машины Тьюринга. 00:17:00 – Для чего нужна была абстрактная машина Тьюринга? 00:18:00 – Теорема Тьюринга о разрешимости алгоритмизируемых задач с помощью абстрактной машина Тьюринга. 00:19:45 – Алгоритм (и Аль-Хорезми). 00:22:00 – Уточнения понятия «алгоритм». 00:25:00 – Учёные и журналисты. 00:31:10 – Вопрос журналистов Тьюрингу: «Может ли у машин фон-неймановской архитектуры появиться интеллект?» 00:31:30 – Тест Тьюринга. 00:33:30 – Научный фильм «Кто за стеной?» 00:55:45 – Завершение лекции. Общая длительность фильма - 00:56:13.