Может немного странный вопрос, но все же хочется уточнить. Практически, множеством состояний Q может быть запись/чтение/движение лево или право..? Правильно ли я понимаю, исходя из этого, символ не всегда меняется? И еще один вопрос, как практически используется машина? Существуют дополнительно устройства что сохраняют считанные символы..., или что-то другое. Пока ясно только принцип работы, но не ясно как использовать. Спасибо заранее.
Короче можно было я так понял сказать просто, детерменированная машина это однопоточность процессора, а недетерменировання - многопоточность процесса или процессоров управляющися контроллером ????!
@@dushkin_will_explain 7:15 «Следовательно детерминированная машина имеет определенный способ такого поведения, а недетерминированная - это множество таких вариантов. Множество». Вот неясный момент. Какое может быть множество, если алфавит V определен, состояния q0, q1, q2, qn, f определены, сторон куда двигаться всего две. Дальше идет речь «о чем не говорят в институтах», что может быть что в разных мирах выполняются сразу все сценарии одновременно, но об этом говорится как об одном из частных случаев недетерминированности. Каков же общий случай? Машина записывает что? Весь алфавит в одну ячейку или пишет символы не из алфавита? Двигается куда в Dn сторон? Она же детерминирована параметрами ленты как минимум.
@@maximfirsov, суть в том, что НМТ одновременно выполняет всё множество переходов при выполнении команды, а не выбирает какой-то один из этого множества. То есть дерево переходов растёт в ширину с каждым ходом. Конечно, это всё полностью детерминировано. Считайте это просто названием специальной МТ.
@@dushkin_will_explain тогда что будет результатом работы такой машины? условная тестовая таблица со всеми символами алфавита, которую печатает принтер? и как этот результат будет зависеть от начального слова? и какова тогда программа заложенная в головке? ведь алгоритм предполагает выполнение определенных действий над словом, а не всех возможных действий.
![Blox Fruits Dragon Rework Update [Full Stream]](http://i.ytimg.com/vi/EqDAp8udhm0/mqdefault.jpg)
Вы меня спасли, спасибо🙏
Сданный зачёт?
@@dushkin_will_explain да)
@@МаркЖелтов, прекрасно! Рад, что мои труды вознаграждаются вот этим вот :) Это реально лучшая награда для меня. На канал подпишитесь :)
Может немного странный вопрос, но все же хочется уточнить. Практически, множеством состояний Q может быть запись/чтение/движение лево или право..? Правильно ли я понимаю, исходя из этого, символ не всегда меняется? И еще один вопрос, как практически используется машина? Существуют дополнительно устройства что сохраняют считанные символы..., или что-то другое. Пока ясно только принцип работы, но не ясно как использовать. Спасибо заранее.
Правильно понимаете, что символ может и не меняться - когда машина пишет тот же самый символ, который считала.
поразительно
Да!
напоминает определение топологии - случайность или нет?
Думаю, что какой-то изоморфизм между определениями можно провести. Многие разделы математики такие, это закономерность.
Все видео канала по искусственному интеллекту: ruclips.net/video/n3wEM7P11kI/видео.html
И, кроме того, вы всегда можете написать мне в ТГ: @rdushkin
Изображение доски из видео: disk.yandex.ru/i/2n21xNhWgbxCiA
Короче можно было я так понял сказать просто, детерменированная машина это однопоточность процессора, а недетерменировання - многопоточность процесса или процессоров управляющися контроллером ????!
Несколько слабая метафора, но ок - пойдёт.
непонятно... символов может быть не больше чем в алфавите, состояния тоже конечны, сторон так и так две. что в ней недетерминировано?
Какой таймкод?
@@dushkin_will_explain 7:15
«Следовательно детерминированная машина имеет определенный способ такого поведения, а недетерминированная - это множество таких вариантов. Множество».
Вот неясный момент. Какое может быть множество, если алфавит V определен, состояния q0, q1, q2, qn, f определены, сторон куда двигаться всего две.
Дальше идет речь «о чем не говорят в институтах», что может быть что в разных мирах выполняются сразу все сценарии одновременно, но об этом говорится как об одном из частных случаев недетерминированности. Каков же общий случай? Машина записывает что? Весь алфавит в одну ячейку или пишет символы не из алфавита? Двигается куда в Dn сторон? Она же детерминирована параметрами ленты как минимум.
@@maximfirsov, суть в том, что НМТ одновременно выполняет всё множество переходов при выполнении команды, а не выбирает какой-то один из этого множества. То есть дерево переходов растёт в ширину с каждым ходом. Конечно, это всё полностью детерминировано. Считайте это просто названием специальной МТ.
@@dushkin_will_explain тогда что будет результатом работы такой машины? условная тестовая таблица со всеми символами алфавита, которую печатает принтер? и как этот результат будет зависеть от начального слова? и какова тогда программа заложенная в головке? ведь алгоритм предполагает выполнение определенных действий над словом, а не всех возможных действий.
@@maximfirsov, все возможные варианты одновременно.