Машина Тьюринга. Принцип работы компьютера
Vložit
- čas přidán 19. 09. 2020
- Полный видео-курс со скидкой 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
#Машина_Тьюринга #Работа_машины_Тьюринга #Алгоритм #Алгоритмы
"Мы получили устройство которое называется оперативная память" - Та-ДАМ! Как то не ожиданно - в хорошем смысле слова. Разьяснил все предельно просто. Спасибо. Я так понимаю что материал комплексный и сложный в таких случаях обычно не знаешь с чего начинать и чем заканчивать. Как по мне получилось хорошее видео. спасибо) было доступно и познавательно а по итогу еще и развязка неожиданная)
Совершенно случайно попал на это видео где самым эффективным способом использовал своё время. Видео достойно всех возможных похвал! Это очень комплексная тема, и то, как к её разбору подошли авторы, нельзя "пером описать". Большое спасибо авторам!
Я таких толковых видосиков ещё не встречал.
Спасибо. Очень наглядно 👍
Слушал с открытым ртом. Побольше таких видео, пожалуйста!
Спасибо!
Все больше и больше толковых видосиков появляется на Ютубе, а то помню в 2014 одни инфоцигане повсюду)) спасибо за такой наглядный разбор!👍
Верно! Тогда были только мотивационные видео о том как круто быть программистом.
Помню сколько часов убил выслушивая Портнова из его школы тестировщиков в США, а по-сути это была лишь какая-то околокомпьютерная болтовня.
Круто! Очень помогло!
Превосходное объяснение. Браво.
Спасибо! Рад помочь
Огромное спасибо за Вашу работу! Просмотрел на одном дыхании.
Всем программистам и кто только стал на путь программирования, настоятельно рекомендую к просмотру.
Жжщ
Спасибо! Буду ждать продолжения
Ну просто огромное спасибо. Подписка однозначно.
Радо помочь!
@@Cronis
13:55 ну, привет. код проверки IF должен выполниться полностью, те ВСЕ К ячеек😡
И только после выполнения кода из ВСЕХ К ячеек надо перейти к чтению и выполнению первой из N ячеек повторяемого кода. Нужно сделать переход назад на все N+L+K ячеек, а не то что ты говоришь: N+L+K-1.
Супер.
Но только к середине видео понял, что справа-налево двигается лента, а не головка (имхо проще использовать последнюю)
Хороший урок, мне очень понравился. Только мне не понятно, почему вы говорите, что процессор читает ячейки справа-налево, если он читает их слева-направо?
Спасибо! В видео говорится, что лента двигается справа-налево то есть так
Супер 👍
Как классно вы объяснили, то что не понимала около 2х лет , поняла только сейчас🙄👍🏻
Спасибо, рад помочь!
@@Cronis
отличное видео.
А почему в видео ролик по счету №6, а в списке всего лишь 2й? 1й был про системы исчисления...
Это отрывок из этого видео:
Почему размер байта 8 бит. Машина Тьюринга. Принцип выполнения программы
czcams.com/video/NgDdJMkF14c/video.html
очень полезно, благодарю
Хорошее видео! Непонятен только один момент - вот мы задали процессору инструкцию, а откуда процессор знает, как выполнять ту или иную инструкцию? Как вот такой примитивный процессор понимает, что конкретно он должен делать, какие действия совершать? Что вообще заставляет его работать?
Каждая единичка -- это ток на устройство. последовательность 101 запускает одну устройство, последовательность 111 совсем другое. А процессор это просто "коробочка" на которой напаяны несколько устройств. Одно умеет складывать, второе умножать, третье вычитать. И с помощью инструкций т.е. двоичного кода мы задаем какое устройство включить. Процессор ничего не знает -- это мы выбираем что включать.
Можете глянуть на канале ещё одно видео, может станет понятнее: czcams.com/video/lh23ld9AI1I/video.html
Thank's!
Пожалуйста :)
Все хорошо, но что за беда "справа налево" Процессор читает ленту "справа налево", процессор перемещает ленту "справа налево". И при этом на видео все происходит наоборот "слева направо"
Это как на машине ехать: когда вы внутри - кажется что деревья вдоль дороги едут назад, хотя на самом деле это вы двигаетесь вперёд
Пусть процессор читает ленту
А
Боженька я встретил тебя
Приходите к нам в телеграмм, там уютненько @cronisacademy
Я искал что такое полнота по Тьюрингу!
Вылез ваш видос, конечно, очень подробный и информативный, прекрасно,когда такой подход к его созданию,а не абы как...но только моего вопроса,к сожалению,не коснулось 😭😭😭
Ответ простой: если устройство (механическое или электрическое) может крутить ленту в две стороны и считывать, а также записывать на нее информацию, то это устройство полно по Тьюрингу. То есть любая машина которая умеет делать все что рассказано -- полна по Тьюрингу, вот и все :)
@@Cronis полагаю,это, конечно,не вся суть, а объяснение,при каких условиях/действиях эта полнота есть, но,тем не менее, спасибо за ответ)
10 месяцев видосу,а мне сразу ответили!)
@@AXCYKEP Нет, это вся суть. Больше ничего нет -- это настолько просто, что видимо никто не может об этом сказать, чтобы не показаться глупым, типо "тут все просто, я не могу об этом говорить"
Из википедии (копия того, что я только что сказал, но написано мега заумно): Полнота по Тьюрингу - характеристика исполнителя (множества вычисляющих элементов) в теории вычислимости, означающая возможность реализовать на нём любую вычислимую функцию. Другими словами, для каждой вычислимой функции существует вычисляющий её элемент (например, машина Тьюринга) или программа для исполнителя, а все функции, вычисляемые множеством вычислителей, являются вычислимыми функциями (возможно, при некотором кодировании входных и выходных данных).
@@Cronis да,стало непонятнее😂
А,если не отвлекаю и если не секрет, можно пару вопросиков:
Вы (ну, ты) сам кто по образованию, много изучал этот вопрос до ролика?
И слышал ли про канал Vert Dider (щас перепроверю название; уже исправил); я там про как раз неразрешимость математики (то бишь познание мира и всех возможных задач), которую ты затронул, смотрел,вот прошло время,решил пересмотреть,так как сложновато это все для восприятия)
Но там ролик полчаса,а тут был короче,вот поэтому тоже, помимо разнообразия, смотрел твой)
Охуенно, как будто смотрю сериал