Что такое универсальная машина Тьюринга? Душкин объяснит

Поделиться
HTML-код
  • Опубликовано: 19 ноя 2024

Комментарии • 21

  • @bslukyanchuk
    @bslukyanchuk 3 года назад +3

    Можно видео, как устроена универсальная машина Тьюринга ?

  • @СаидРобототехника
    @СаидРобототехника 4 месяца назад

    было бы здорово если бы вы показали какой нибудь суперпростой пример реального алгоритма или задачи какой то и как оно будет работать в рамках этого тезиса на этой машине
    теория это круто но без примеров сложно переварить

    • @dushkin_will_explain
      @dushkin_will_explain  4 месяца назад

      Ну у меня на канале же есть несколько видео с примерами программ для МТ.

  • @МихаилВ-н7т
    @МихаилВ-н7т 9 месяцев назад +1

    А почему используя алфавит из одного символа, нельзя что-то закодировать? По моему, без разницы сколько символов, просто чем меньше стмволов, тем длиннее кодировка. Например, алфавит состоит из одного символа: "1". Тогда, например, буква "а", кодируется строкой "1", "б"- "11" и так далее. Или имеется ввиду, что нужен ещё один символ в качестве разделителя?

    • @dushkin_will_explain
      @dushkin_will_explain  9 месяцев назад +1

      Да, именно это и имеется в виду: разделитель - это тоже символ. Если бы был только один символ, то вся лента была бы заполнена только им.

    • @МихаилВ-н7т
      @МихаилВ-н7т 9 месяцев назад

      @@dushkin_will_explain понял, спасибо

  • @pellonezza2888
    @pellonezza2888 2 года назад +2

    Извините, мб я не разобрался, но для чего все таки была изобретена такая машина? Какую реальную пользу она принесла для людей того времени, кроме того, что, как я понял, положила начало алгоритмам? То есть я слышал, что Алан с помощью своей машины взломал немецкую Энигму. Как он это мог сделать лишь с помощью машины, которая может заменять символы? Или я что-то не понял в смысле работы этой машины Тьюринга?

    • @dushkin_will_explain
      @dushkin_will_explain  2 года назад +2

      Тьюринг взломал Энигму благодаря своему математическому гению.
      МТ позволила так или иначе формализовать понятие алгоритма, базовой постулируемой концепции математики. Фактически, это перевернуло всю науку.
      У меня на канале уже опубликовано огромное количество видео на эту тему.
      Про Энигму, кстати, тоже, но в плейлисте по криптографии.
      Смотрите...

    • @pellonezza2888
      @pellonezza2888 2 года назад +1

      @@dushkin_will_explain Хорошо, спасибо большое!)

    • @dushkin_will_explain
      @dushkin_will_explain  2 года назад +1

      @@pellonezza2888, на здоровье! Больше знаний хороших и нужных.

  • @dushkin_will_explain
    @dushkin_will_explain  2 года назад +2

    Все видео канала по искусственному интеллекту: ruclips.net/video/n3wEM7P11kI/видео.html
    Вы всегда можете обратиться к нам за консультациями.

    • @dushkin_will_explain
      @dushkin_will_explain  2 года назад +2

      И, кроме того, вы всегда можете написать мне в ТГ: @rdushkin

    • @ЮрийПолысаев
      @ЮрийПолысаев 2 года назад +1

      Роман, доброго времени суток, извиняйте за вопрос, (Энштейну задал бы их число Грэма, если бы мне позволило время) множество терминальных событий, после него должен быть знак принадлежности, видимо не дописан? ИИ и это должен будет воспринимать.
      Как думаете, такой вопрос может задать современный ИИ???
      После личного изучения.
      Вселенной, как всегда, не всё равно.

    • @dushkin_will_explain
      @dushkin_will_explain  2 года назад +1

      @@ЮрийПолысаев, конечно, специально подготовленный ИИ-агент сможет найти такую ошибку.

  • @qwental1353
    @qwental1353 10 месяцев назад

    Зайцев, привет от детей Донбасса

  • @СергейАбрамов-с9с
    @СергейАбрамов-с9с 3 года назад +1

    Нудятина!