Лекция 9. Изобретение компьютера. 2 - Алан Мэтисон Тьюринг (группа 2).
Содержание: 00:00:50 – Алан Мэтисон Тьюринг. Абстрактная машина Тьюринга. 00:02:25 – Работа над докторской диссертацией в Принстонском институте перспективных исследований США (1936-1938). 00:05:30 – Абстрактная машина Тьюринга. 00:08:50 – Формальное описание машины Тьюринга. 00:11:35 – Таблица правил работы машины Тьюринга. 00:13:05 – Для чего нужна была абстрактная машина Тьюринга? 00:13:15 – Алгоритм (и Аль-Хорезми). 00:13:55 – Уточнения понятия «алгоритм». 00:19:00 – Теорема о разрешимости алгоритмизируемых задач с помощью абстрактной машина Тьюринга. 00:23:05 – (Недельный перерыв в лекции). Повторение пройдённого материала. 00:34:05 – Учёные и журналисты. 00:37:47 – Вопрос журналистов Тьюрингу: «Может ли у машин фон-неймановской архитектуры появиться интеллект?» 00:40:40 – Тест Тьюринга. 00:41:50 – Научный фильм «Кто за стеной?» Общая длительность фильма - 01:03:29.
Содержание: 00:00:50 – Алан Мэтисон Тьюринг. Абстрактная машина Тьюринга. 00:02:25 – Работа над докторской диссертацией в Принстонском институте перспективных исследований США (1936-1938). 00:05:30 – Абстрактная машина Тьюринга. 00:08:50 – Формальное описание машины Тьюринга. 00:11:35 – Таблица правил работы машины Тьюринга. 00:13:05 – Для чего нужна была абстрактная машина Тьюринга? 00:13:15 – Алгоритм (и Аль-Хорезми). 00:13:55 – Уточнения понятия «алгоритм». 00:19:00 – Теорема о разрешимости алгоритмизируемых задач с помощью абстрактной машина Тьюринга. 00:23:05 – (Недельный перерыв в лекции). Повторение пройдённого материала. 00:34:05 – Учёные и журналисты. 00:37:47 – Вопрос журналистов Тьюрингу: «Может ли у машин фон-неймановской архитектуры появиться интеллект?» 00:40:40 – Тест Тьюринга. 00:41:50 – Научный фильм «Кто за стеной?» Общая длительность фильма - 01:03:29.