Лекция по дискретной математике "Машина Тьюринга"

Дисклеймер (обязательно к прочтению):
Данный видеоролик включает в себя некоторые моменты, которые могут не совсем быть одобрены иными лицами. Это видео категорически не желает кого либо обидеть, расстроить, поиграться над чувствами, ведь он сделан, в главную очередь, в развлекательных целях, а уж тем более, в научных. Так что, желаю приятного просмотра :)

Автор видеоролика: Гайдук Егор

Эпизоды:
Предисловие(00:00)
Что такое Машина Тьюринга(00:38)
Устройство Машины Тьюринга(01:29)
Тоже устройство, но в задачах(01:55)
Немного определений(02:41)
Характеристики ленты(03:31)
Характеристики устройства(03:58)
Перед объяснением(04:11)
Роль упр устройства в задачах(04:31)
Работа упр устройства(04:47)
Пример Машины Тьюринга(05:50)
Перед решением(06:30)
Концовка(07:09)