Машина Тьюринга. Введение. Понятие машины тьюринга. Решение задачи

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

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

  • @artemmartynenko6417
    @artemmartynenko6417 2 года назад +44

    Низкий поклон, отличное обьяснение и демонстрация!

  • @fantomfire6595
    @fantomfire6595 Год назад +25

    Ааааа, вот это пацан, реально, реально выручил! Короче, за нами не заржавеет.

  • @mrzxccxz
    @mrzxccxz 2 года назад +33

    Спасибо, хоть кто-то объяснил нормально что такое машина Тьюринга.

  • @de_sentigracia
    @de_sentigracia 2 года назад +30

    СПАСИБО ОГРОМНОЕ ЗА ПОНЯТНОЕ ОБЪЯСНЕНИЕ

    • @redice8928
      @redice8928 Год назад

      это шутка? ХАХАХХАХАХАХА

  • @cd6693
    @cd6693 10 месяцев назад +2

    Хорошее разъяснение на понятном примере. Спасибо)

  • @Kaito-57ru
    @Kaito-57ru 7 лет назад +20

    Спасибо огромное помог ,все не понятно начинают сразу готовые значения переходов делают, а ты объеснил как что делать и как значения берутся.

  • @vladvoloshenko5701
    @vladvoloshenko5701 5 лет назад +18

    благодарю,других смотрел не понимал, тебя посмотрел и сразу понял)

  • @somwho_somewhere
    @somwho_somewhere 3 года назад +12

    Спасибо) для новичков это трудно без наглядности. А тут всё ясно.

  • @aggressivnyy
    @aggressivnyy 8 месяцев назад +24

    Тьюринг, который заебашил это все на лампах и резисторах в 40-х годах: 🗿

    • @sjdjjsjsjs3991
      @sjdjjsjsjs3991 Месяц назад

      А так даже проще, куда меньше абстракций. Чисто физика

    • @404Negative
      @404Negative 25 дней назад +1

      ему даже лампы и транзисторы не понадобилось. чисто бумага и ручка

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

    наконец-то хоть кто-то понятно объяснил

  • @АндрейСавин-ч9т
    @АндрейСавин-ч9т 5 лет назад +10

    Спасибо большое всё очень просто и понятно))

  • @monster7595
    @monster7595 4 года назад +3

    Познавательно и понятно, спасибо!

  • @Resident-1337
    @Resident-1337 4 года назад +1

    Отличная имплементация машины Тьюринга!

  • @taras2136
    @taras2136 6 лет назад +1

    Епічний початок. Лайк!

  • @xa1Le_so2
    @xa1Le_so2 8 месяцев назад

    Голосом на Ивана Золо похож XD
    спасибо, разложил по полочкам, с меня лайк )

  • @kanekiyuka6997
    @kanekiyuka6997 Год назад +3

    Еще по алгоритмам Маркова, пожалуйста.

  • @teheytaroho6854
    @teheytaroho6854 3 года назад

    Вы такой милый!! спасибо!!!

  • @altrapper
    @altrapper 6 лет назад +6

    Почему нельзя?
    Q1: (0: (02), 1: (0>2), _: (_

    • @vanya909
      @vanya909 6 лет назад +7

      В твоей программе после того, как все единицы поменяются на нули и наоборот, каретка(указатель) попадёт на пробел, вернётся назад на один символ и программа завершится. А у него в программе каретка(указатель) возвращается в самое начало, и только после этого программа завершается. Но обе программы будут менять нули на единицы и наоброт, так что если тебе не важно, где окажется указатель в конце, то у тебя тоже правильно.

    • @404Negative
      @404Negative Год назад

      он же полную хуйню написал. откуда 6 лайков ?

  • @soralegenda9427
    @soralegenda9427 5 лет назад +12

    Что такое состояние и как понять когда с Q1 B Q2 менять?

    • @MyLittleHowki
      @MyLittleHowki 5 лет назад +1

      Здесь нужно два состояния, потому что в условии стоит то, что каретка стоит слева. Если бы этого условия не было, то могли обойтись одним состоянием. Так как в машине тьюринга не может быть двух одинаковых ситуаций, поэтому и приходится разганичивать всё состояниями

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

    Добрый день! Как быть, она у меня не открывается.. у меня на компьютере к слову нет таких приложений как поверпоинт, они уже не добавляются в мой комп, только лицензия нужна. Работаю обычно в гугл документах..
    Для чего я это говорю? Чтобы вы понимали, что у меня за ситуация, но вот и насчет машины, когда я ее скачиваю, то она у меня открывается в анологе на моем компе документов, предлогает компьютер открыть машину в других приложениях, но ничего не получается...
    Я вас прошу, если знаете как быть, помогите!

  • @hakari_
    @hakari_ Год назад +14

    Антивирус нашел троян в программе с сайта.

    • @fasty2162
      @fasty2162 Месяц назад

      Это норма

  • @Mani_Fast
    @Mani_Fast 3 года назад

    спасибо) четко

  • @cmshelper
    @cmshelper Год назад +1

    Кто-то может дать ссылку на скачивание программы эмуляции машины Тьюринга? Сайт Полякова лежит с ошибкой 525.

  • @Ivan-lv1zh
    @Ivan-lv1zh 2 месяца назад

    угу, ток ты неправильно решил)
    когда переворачиваешь число, у результата будут нули в начале. и от кол-ва эти нулей зависит результат, а это неверно)
    потому что не существует числа скажем 001010, существует только 1010

    • @ZiminsRVE
      @ZiminsRVE  2 месяца назад +1

      @@Ivan-lv1zh о каком переворачивании числа речь?
      Число 001010 существует, первые два нуля - незначащие нули

  • @enottom2003
    @enottom2003 Месяц назад

    Можно и в два состояния, но в алфавит добавить напоимер х, тогда
    - - - 1 - - - 2 - -
    0 -0 < 1-1 > 2
    1 -1 < 1-0 > 2
    х -_ . s -
    _-х > 2 - _ < 1.
    Где s - stop

  • @sierkins
    @sierkins Год назад

    Можно ли как то реализовать очистку ячеек?

  • @АвтомобильныйПрограммист

    Спасибо

  • @пгашппшпшрщо
    @пгашппшпшрщо 2 года назад

    как поставить там запятую

  • @AlekseyMaximov
    @AlekseyMaximov 8 месяцев назад

    код программы заражен вирусом. винда не дает распаковать архив.

  • @Syllogist
    @Syllogist 2 года назад

    А Вы в курсе, что уже разработана (аналогичная менделеевской) таблица для ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ? (см. 07-04. ПЕРИОДИЧЕСКАЯ СИСТЕМА ЛОГИЧЕСКИХ ЭЛЕМЕНТОВ (ПСЛЭ): ruclips.net/video/S1YHvYEleto/видео.html ) и составлен список из 32-х типов суждений, включающих два понятия (две логических переменных)? (07-05. ПОЛНАЯ СИСТЕМА СУЖДЕНИЙ СИЛЛОГИСТИКИ ПСЛО-2: ruclips.net/video/QOmjAtANOvQ/видео.html )

  • @-not-
    @-not- 2 года назад

    в данной программе лента не бесконечна. Она от 0 влево и вправо 100 ячеек

  • @whatis1210
    @whatis1210 2 года назад

    Здравствуйте объясните, как сложить два двоичных числа пожалуйста

    • @el_fish5675
      @el_fish5675 11 месяцев назад

      предполагаю что нужно делать двоичный сумматор через разряд суммы и разряд переноса. У Чарльза Петцольда в книге "Код" описано оч подробно. И пусть даже вашему комментарию больше года)

  • @ДаниилФьют
    @ДаниилФьют Год назад

    так а что такое q?

  • @Solmaz_2002
    @Solmaz_2002 3 года назад

    можешь записать процесс? К сожалению, я не знаю русского языка.

  • @XoshyFoxtrot
    @XoshyFoxtrot 3 года назад +1

    Я никак понять н могу: в чём польза? Область применения какая.

    • @renegat4674
      @renegat4674 3 года назад

      Под всеми роликами написал? -__-

    • @XoshyFoxtrot
      @XoshyFoxtrot 3 года назад

      @@renegat4674 нет, под двумя или тремя, хотя мог и под всеми - лишь бы получить один вразумительный ответ

    • @renegat4674
      @renegat4674 3 года назад

      @@XoshyFoxtrot области применения никакой нет. Это скорее как тренажер для понимания работы алгоритмов в целом

    • @XoshyFoxtrot
      @XoshyFoxtrot 3 года назад

      @@renegat4674 спасибо, наконец-то, была у меня такая мысль, правда для меня как для человека, который понимает что такое алгоритм и с чем его едят, МТ всё только усложнила, но наверно в целях обучения - полезна.

  • @parallaxe3053
    @parallaxe3053 4 года назад +4

    спасибо, оглох

    • @ZiminsRVE
      @ZiminsRVE  4 года назад +3

      всегда пожалуйста)

  • @ОЛЕГПакистанов
    @ОЛЕГПакистанов 4 года назад +4

    спасибо за такое видео,я был очень удивлен вашими способностями и вашей высокомерной наглостью оставлять в описании свой Сбербанк,ахахаах шутка _))))

  • @Serghey_83
    @Serghey_83 5 дней назад

    inv(a[ ]) инверсия логического одномерного массива а[ ].

  • @merlexrus
    @merlexrus 6 лет назад +16

    Ппц. Да кто-нибудь может внятно объяснить что такое состояние машины Тьюринга? У тебя тут что три состояния всего? Серьезно?

    • @Nommyde
      @Nommyde 5 лет назад +23

      Состояние машины Тьюринга это как режим работы. То, что позволяет в одних и тех же внешних обстоятельствах реализовывать различное поведение. Это своего рода внутренняя память, знание. Это слово можно понимать буквально. Например, на моём телефоне кнопка управления громкостью может быть и кнопкой фотографирования. То, какую функцию она выполнит, зависит от режима (состояния) телефона. Если вы проходите мимо холодильника, и у вас состояние "голоден", то вы скорее всего загляните в холодильник. Если не голодны, то пройдёте мимо. Внешние обстоятельства одинаковы, но поведение меняется в зависимости от внутреннего состояния.
      В примере на видео Q1 - стою слева от числа. Q2 - произвожу замену. Q3 - возвращаюсь домой. Так как в начале каретка стоит на пробеле и после того, как все символы заменены, встречается пробел (внешние обстоятельства одинаковы), эти состояния нужно различать, чтобы в первом случае мы приступили к работе, а во втором окончили работу или "пошли домой". Поэтому понадобилось как минимум два состояния Q1 и Q2. При возвращении домой мы идём уже в другую сторону и тоже проходим над цифрами. Чтобы направление было другим, и чтобы теперь мы уже не трогали цифры, ввели состояние Q3.
      Да, тут всего три состояния. Возможно, вам кажется что больше, из-за того что вы учитываете положение каретки или состояние ленты, но имеется в виду именно внутреннее состояние каретки. Каретка не знает, где она находится в текущий момент. Она "видит" только то, что у неё под ногами, и в зависимости от своего состояния может совершить какое-либо действие.

    • @itsbi0-irene
      @itsbi0-irene 4 года назад +2

      @@Nommyde спасибо

    • @k3p740
      @k3p740 4 года назад

      А как в третьем состоянии по возвращении поменять цифры?

  • @UFO26
    @UFO26 5 лет назад +7

    Зачем это надо вообще?

    • @QWERTY-ks8gf
      @QWERTY-ks8gf 5 лет назад +8

      шоб заебать

    • @404Negative
      @404Negative 25 дней назад

      наверное велело с помощью компьютера оставлять комментарий "зачем нужен компьютер"

  • @georgyn.3863
    @georgyn.3863 7 лет назад +4

    Друг мой, а алгоритм Маркова разбирать будешь ?

    • @ZiminsRVE
      @ZiminsRVE  7 лет назад

      Georgy Broadcoast к сожалению я его уже давно прошел, было бы время разобрал бы, помню что он мне понравился, но времени вспоминать у меня нет(

    • @georgyn.3863
      @georgyn.3863 7 лет назад

      Как можно вас найти в вк ? Мне просто курсовую делать надо по теории автоматов, но вот со всем разобрался, кроме алгоритмов Маркова ... Спасибо большое за это видео. Готов заплатить за обьяснение даже, в интернете ничего не нашел ..

    • @ZiminsRVE
      @ZiminsRVE  7 лет назад +1

      Я бы с радостью, но времени нет совсем, да ещё и вспоминать предется) Так что могу предложить только то что давали нам в универе, drive.google.com/open?id=0BznUNZv44mxPOE5vYWNUblNQNTg

    • @georgyn.3863
      @georgyn.3863 7 лет назад

      Был бы очень благодарен тебе за помощь

    • @georgyn.3863
      @georgyn.3863 7 лет назад

      я для функции не могу понять как составлять, функция следующая - y=x1+2*x2

  • @ОксанаДанилова-ч9ы
    @ОксанаДанилова-ч9ы 2 года назад

    Здравствуйте! Какой пароль ввести для зашифрованного файла?

    • @ZiminsRVE
      @ZiminsRVE  2 года назад

      Здравствуйте! На сайте сразу под архивом указан пароль)

  • @protiv_bio
    @protiv_bio Год назад

    О, это с сайта Полякова?

  • @k3p740
    @k3p740 4 года назад

    Извините,а как сделать так чтобы во время возвращения с 3го состояния цифры тоже поменялись?

  • @igorkudryk2199
    @igorkudryk2199 7 лет назад

    Что почитать на эту тему? Мне просто надо подготовить реферат и рассказать его по машине Тьюринга

    • @ZiminsRVE
      @ZiminsRVE  7 лет назад

      Igor Kudryk могу залить на диск пару презентаций и ещё вроде какой-то док есть, то что давали нам в универе, надо?

    • @igorkudryk2199
      @igorkudryk2199 7 лет назад

      если тебе будет не сложно, то это немножко помогло б мне)

    • @ZiminsRVE
      @ZiminsRVE  7 лет назад +2

      Держи, drive.google.com/open?id=0BznUNZv44mxPQ2tNQVVReFBFWkU

  • @Никнапк
    @Никнапк 3 года назад +1

    Вокруг сплошное *********, где машина из металлических механизмов?

  • @всемирныйпотом
    @всемирныйпотом Год назад

    В начале не значащий 0

  • @llllNEOllllchannel
    @llllNEOllllchannel 4 года назад

    люблю анимэ

  • @ТатьянаКисель-н3в
    @ТатьянаКисель-н3в 7 лет назад

    Ребят, кто-нибудь может помочь решить 2 задачи по машине Тьюринга? буду очень благодарана))))

    • @cinamonbay
      @cinamonbay 6 лет назад +2

      Чисто абстрактная штука, машина Тьюринга выполняет действия в зависимости от того в каком состоянии она находится. Например тебе в трезвом состоянии нужно доехать от бара до дома - для этого тебе надо сначала повернуть на первом перекрестке направо а на втором налево и ехать прямо. Когда ты пьяный (ни в коем случае так не делать) садишься за руль и в первый перекресток ты можешь не вписаться или забыть куда едешь и повернуть налево. Вот тебе 2 состояния машины Тьюринга - пьяный и трезвый. А перешел ты из одного состояния в другое потому что выполнил действие - выпить алкоголь (или в машине Тьюринга изменить ноль на единицу и сменить состояние например)

    • @gaunterodimm7831
      @gaunterodimm7831 6 лет назад

      давай решу) не поздно?)

    • @АлексейМатеевский-й1ч
      @АлексейМатеевский-й1ч 6 лет назад +1

      боюсь ты опоздал @@gaunterodimm7831

    • @Ksy9999
      @Ksy9999 5 лет назад

      @@gaunterodimm7831 можешь мне решить :)

    • @brozovsky
      @brozovsky 4 года назад

      @@gaunterodimm7831 а можно мне?) мне как раз вовремя)

  • @AgentSmithLP
    @AgentSmithLP 5 лет назад +1

    аниме гангрейв....................

  • @nurda5868
    @nurda5868 7 лет назад

    сэнкю вэри мач ^_^

  • @SlavaSlavin1
    @SlavaSlavin1 4 года назад +1

    А зачем вообще моделировать машину Тьюринга, если это математическая абстракция. Не ну можно её как алгоритм взять, но не так же буквально

    • @ZiminsRVE
      @ZiminsRVE  4 года назад +3

      Для наглядности...

    • @404Negative
      @404Negative 25 дней назад

      чтоб ты спросил

  • @winter-r9j-l1b
    @winter-r9j-l1b Год назад +2

    Откуда столько положительных комментариев, это слушать невозможно

    • @ZiminsRVE
      @ZiminsRVE  Год назад

      Видео выложено почти 6 лет назад, найдите свежее, да смотрите, если такие видео есть.
      Полностью согласен, что качество не очень

    • @404Negative
      @404Negative 25 дней назад

      вот именно. за что комментарии ? сидит мужик какие-то умные вещи рассказывает. никакой тебе 3d анимации, никаких спецефектов и танцующих полуголых девок. за что лайки вообще ??