Машина Тьюринга. Принцип работы компьютера

Подписаться 11 тыс.

Просмотров 50 тыс.

50% 1

Полный видео-курс со скидкой 50%: cronis.by/video-course-sale/
Полная теория с нуля, как работает, зачем создана и почему компьютеры работают на основе машины Тьюринга.
Видео расскажет, что такое машина Тьюринга и как собрать работающий абстрактный компьютер. Вы получите полную картину и сможете детально разобраться как процессор выполняет программу.
Живой онлайн-интенсив по рекурсии и динамическому программированию (еще 3 дня скидка 85%), подробнее: • Video
Оглавление:
00:49 Подготовка к созданию абстрактного компьютера
01:56 Написание программы для абстрактного компьютера
04:51 Выполнение программы абстрактным компьютером
10:16 Проблема абстрактного компьютера
10:28 Доработка абстрактного компьютера до машины Тьюринга
15:35 Машина Тьюринга
18:05 Ускорение машины Тьюринга
Видео является частью лекции школы Cronis: cron.is
✎ Задачи с Google, Facebook, Yandex: • Google задачи. Задача ...
Видео-курсы:
➤ Полный курс оценки сложности: www.udemy.com/course/big-o-ru...
➤ Полный курс о двоичных числах: www.udemy.com/course/binary_s...
➤ Полный курс о двоичных деревьях: www.udemy.com/course/cronis_b...
Отдельные темы с нуля:
➤ Двоичная система: • Двоичная система счисл...
➤ Оценка сложности: • Оценка сложности алгор...
➤ Индукция: • Лекция 02. Математичес...
➤ Рекурсия: • Рекурсия. Полная теори...
Телеграмм: t.me/cronisby
Почта: info@cron.is
#Машина_Тьюринга #Работа_машины_Тьюринга #Алгоритм #Алгоритмы

Опубликовано:

19 сен 2020

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 46

@user-ic5gu1lv4j 3 года назад

"Мы получили устройство которое называется оперативная память" - Та-ДАМ! Как то не ожиданно - в хорошем смысле слова. Разьяснил все предельно просто. Спасибо. Я так понимаю что материал комплексный и сложный в таких случаях обычно не знаешь с чего начинать и чем заканчивать. Как по мне получилось хорошее видео. спасибо) было доступно и познавательно а по итогу еще и развязка неожиданная)

@nikso-smile Год назад

Совершенно случайно попал на это видео где самым эффективным способом использовал своё время. Видео достойно всех возможных похвал! Это очень комплексная тема, и то, как к её разбору подошли авторы, нельзя "пером описать". Большое спасибо авторам!

@bluxer4225 3 года назад

Я таких толковых видосиков ещё не встречал.

@GanovAlex 3 года назад

Спасибо. Очень наглядно 👍

@alexandrnikiforov4505 2 года назад

Слушал с открытым ртом. Побольше таких видео, пожалуйста!

@Cronis 2 года назад

Спасибо!

@ordina_ry 3 года назад

Все больше и больше толковых видосиков появляется на Ютубе, а то помню в 2014 одни инфоцигане повсюду)) спасибо за такой наглядный разбор!👍

@imho10 2 года назад

Верно! Тогда были только мотивационные видео о том как круто быть программистом. Помню сколько часов убил выслушивая Портнова из его школы тестировщиков в США, а по-сути это была лишь какая-то околокомпьютерная болтовня.

@pavelnikitin2919 3 года назад

Круто! Очень помогло!

@viacheslavfeno1475 2 года назад

Превосходное объяснение. Браво.

@Cronis 2 года назад

Спасибо! Рад помочь

@user-po1cz3ue3z 3 года назад

Огромное спасибо за Вашу работу! Просмотрел на одном дыхании. Всем программистам и кто только стал на путь программирования, настоятельно рекомендую к просмотру.

@Sveta-nz3cf 3 года назад

Жжщ

@user-vx8ij1sj3d 3 года назад

Спасибо! Буду ждать продолжения

@theyandwe9047 3 года назад

Ну просто огромное спасибо. Подписка однозначно.

@Cronis 3 года назад

Радо помочь!

@manOfPlanetEarth 2 года назад

@@Cronis 13:55 ну, привет. код проверки IF должен выполниться полностью, те ВСЕ К ячеек😡 И только после выполнения кода из ВСЕХ К ячеек надо перейти к чтению и выполнению первой из N ячеек повторяемого кода. Нужно сделать переход назад на все N+L+K ячеек, а не то что ты говоришь: N+L+K-1.

@dmsazon 3 года назад

Супер. Но только к середине видео понял, что справа-налево двигается лента, а не головка (имхо проще использовать последнюю)

@lakecocytus6005 3 года назад

Хороший урок, мне очень понравился. Только мне не понятно, почему вы говорите, что процессор читает ячейки справа-налево, если он читает их слева-направо?

@Cronis 3 года назад

Спасибо! В видео говорится, что лента двигается справа-налево то есть так

@ayrapetoff Год назад

Супер 👍

@aruana5314 3 года назад

Как классно вы объяснили, то что не понимала около 2х лет , поняла только сейчас🙄👍🏻

@Cronis 3 года назад

Спасибо, рад помочь!

@manOfPlanetEarth 2 года назад

@@Cronis отличное видео.

@user-or1hy4xz8u 2 года назад

А почему в видео ролик по счету №6, а в списке всего лишь 2й? 1й был про системы исчисления...

@Cronis 2 года назад

Это отрывок из этого видео: Почему размер байта 8 бит. Машина Тьюринга. Принцип выполнения программы ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-NgDdJMkF14c.html

@foxcook7268 3 года назад

очень полезно, благодарю

@MDMcountries 2 года назад

Хорошее видео! Непонятен только один момент - вот мы задали процессору инструкцию, а откуда процессор знает, как выполнять ту или иную инструкцию? Как вот такой примитивный процессор понимает, что конкретно он должен делать, какие действия совершать? Что вообще заставляет его работать?

@Cronis 2 года назад

Каждая единичка -- это ток на устройство. последовательность 101 запускает одну устройство, последовательность 111 совсем другое. А процессор это просто "коробочка" на которой напаяны несколько устройств. Одно умеет складывать, второе умножать, третье вычитать. И с помощью инструкций т.е. двоичного кода мы задаем какое устройство включить. Процессор ничего не знает -- это мы выбираем что включать. Можете глянуть на канале ещё одно видео, может станет понятнее: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-lh23ld9AI1I.html

@louispython8215 3 года назад

Thank's!

@Cronis 3 года назад

Пожалуйста :)

@it_is_muchomor 2 года назад

Все хорошо, но что за беда "справа налево" Процессор читает ленту "справа налево", процессор перемещает ленту "справа налево". И при этом на видео все происходит наоборот "слева направо"

@Cronis 2 года назад

Это как на машине ехать: когда вы внутри - кажется что деревья вдоль дороги едут назад, хотя на самом деле это вы двигаетесь вперёд Пусть процессор читает ленту А

@allex6829 Год назад

Боженька я встретил тебя

@Cronis Год назад

Приходите к нам в телеграмм, там уютненько @cronisacademy

@AXCYKEP 2 года назад

Я искал что такое полнота по Тьюрингу! Вылез ваш видос, конечно, очень подробный и информативный, прекрасно,когда такой подход к его созданию,а не абы как...но только моего вопроса,к сожалению,не коснулось 😭😭😭

@Cronis 2 года назад

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

@AXCYKEP 2 года назад

@@Cronis полагаю,это, конечно,не вся суть, а объяснение,при каких условиях/действиях эта полнота есть, но,тем не менее, спасибо за ответ) 10 месяцев видосу,а мне сразу ответили!)

@Cronis 2 года назад

@@AXCYKEP Нет, это вся суть. Больше ничего нет -- это настолько просто, что видимо никто не может об этом сказать, чтобы не показаться глупым, типо "тут все просто, я не могу об этом говорить"

@Cronis 2 года назад

Из википедии (копия того, что я только что сказал, но написано мега заумно): Полнота по Тьюрингу - характеристика исполнителя (множества вычисляющих элементов) в теории вычислимости, означающая возможность реализовать на нём любую вычислимую функцию. Другими словами, для каждой вычислимой функции существует вычисляющий её элемент (например, машина Тьюринга) или программа для исполнителя, а все функции, вычисляемые множеством вычислителей, являются вычислимыми функциями (возможно, при некотором кодировании входных и выходных данных).

@AXCYKEP 2 года назад

@@Cronis да,стало непонятнее😂 А,если не отвлекаю и если не секрет, можно пару вопросиков: Вы (ну, ты) сам кто по образованию, много изучал этот вопрос до ролика? И слышал ли про канал Vert Dider (щас перепроверю название; уже исправил); я там про как раз неразрешимость математики (то бишь познание мира и всех возможных задач), которую ты затронул, смотрел,вот прошло время,решил пересмотреть,так как сложновато это все для восприятия) Но там ролик полчаса,а тут был короче,вот поэтому тоже, помимо разнообразия, смотрел твой)