НИЯУ МИФИ | Тихомирова А.Н. - Теория алгоритмов и сложность вычислений | Лекция №1 | 3 семестр

Тема лекции: Алгоритмы, машины Поста и Тьюринга ------------------------------------------------------------------------------------------------------------------------------------------------------------ 00:00:00 Вступление 00:24:30 Причины появления теории 00:27:20 Задача нахождения единообразной формы записи алгоритмов 00:31:42 Алгоритмы: определение и осн. св-ва 00:35:47 Свойства и параметры 00:40:37 Всеобщий алгоритм 00:44:14 Лейбниц 00:45:14 Неразрешимые проблемы 00:47:17 Принципы построения машин, вып. алгоритм 00:49:40 Пост 00:51:15 Машина Поста 00:55:45 Команды машины Поста 01:02:13 Тьюринг 01:04:49 Классические машины Тьюринга 01:06:39 Требования к машине Тьюринга 01:08:07 Одноленточная машина, лента 01:12:50 Управляющая головка 01:13:25 Внутренняя память 01:15:20 Неприменимость 01:16:03 Механическое устройство 01:16:29 Конфигурация машины 01:19:59 Программа машины Тьюринга ------------------------------------------------------------------------------------------------------------------------------------------------------------ Если Вы интересуетесь технологиями, инженерией, физикой и образованием, то советуем послушать Инженерный подкаст: Сайт подкаста: Яндекс.Музыка: Вконтакте: По всем вопросам, связанным со съёмками лекций, вы можете обращаться на почту: sidorovvladimir03@ #мифи #тихомирова #дискретнаяматематика #дискретнаяматематикамифи #теорияалгоритмовисложностьвычислений #теория алгоритмовисложностьвычислениймифи