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

Спасибо за просмотр!
Находишь видео полезным? Поделись ссылкой с друзьями.
---------------------------------------------------------------
Поддержать за мой труд:
Payeer: P1002552133
Сбербанк: 4276 4900 1733 9674
---------------------------------------------------------------
Домашнее задание:
1) В двоичной записи заменить все нули на единицы, а единицы на нули. Каретка стоит слева от первого символа (их отделяет больше одного пустого символа!!!!).
2) Записать три числа через пробел) а затем заменить эти пробелы на запятые (алфавит "0123456789,") Изначально каретка стоит первом слева не пустом символе

[artemmartynenko]

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

[fantomfire]

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

[mrzxccxz]

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

[de_sentigracia]

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

[cd]

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

[Kaito-ru]

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

[somwho_somewhere]

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

[vladvoloshenko]

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

[aggressivnyy]

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

[mixgame]

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

[АндрейСавин-чт]

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

[Resident-]

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

[xaLe_so]

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

[kanekiyuka]

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

[soralegenda]

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

[altrapper]

Почему нельзя?
Q1: (0: (0<1), 1: (1<1), _: (_>2)),
Q2: (0: (1>2), 1: (0>2), _: (_<0)).
Тогда программу можно запускать подряд несколько раз и все будет работать.

[Ivan-lvzh]

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

[hakari_]

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

[vestasmolina]

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

Я вас прошу, если знаете как быть, помогите!

[enottom]

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

Где s - stop