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

Поділитися
Вставка
  • Опубліковано 22 гру 2024

КОМЕНТАРІ • 21

  • @bslukyanchuk
    @bslukyanchuk 3 роки тому +3

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

  • @МихаилВ-н7т
    @МихаилВ-н7т 10 місяців тому +1

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

    • @dushkin_will_explain
      @dushkin_will_explain  10 місяців тому +1

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

    • @МихаилВ-н7т
      @МихаилВ-н7т 10 місяців тому

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

  • @СаидРобототехника
    @СаидРобототехника 5 місяців тому

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

    • @dushkin_will_explain
      @dushkin_will_explain  5 місяців тому

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

  • @dushkin_will_explain
    @dushkin_will_explain  2 роки тому +2

    Все видео канала по искусственному интеллекту: ua-cam.com/video/n3wEM7P11kI/v-deo.html
    Вы всегда можете обратиться к нам за консультациями.

    • @dushkin_will_explain
      @dushkin_will_explain  2 роки тому +2

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

    • @ЮрийПолысаев
      @ЮрийПолысаев 2 роки тому +1

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

    • @dushkin_will_explain
      @dushkin_will_explain  2 роки тому +1

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

  • @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, на здоровье! Больше знаний хороших и нужных.

  • @qwental1353
    @qwental1353 Рік тому +1

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

  • @СергейАбрамов-с9с
    @СергейАбрамов-с9с 3 роки тому +1

    Нудятина!