Полнота по Тьюрингу означает, что вычислительная система изоморфна машине Тьюринга. Всё просто. Ура учителю и автору видео. Ещё никто не объяснял понятнее и нагляднее! Не поняли? Ну, это НЕ проблема Учителя! :)))
@@dushkin_will_explain Здорово! Может тогда дополнить примерами (не перечислением) что за системы НЕ полные по Тьюрингу и что конкретно им мешает быть такими вот... полными?
@@dushkin_will_explain Ааа. То есть чтобы вычислить любую вычислимую функцию можно использовать вычислительную модель построенную на правилах грамматики типа ноль?
В чём прикол рукописи в данном видео? Печатать быстрее. Понятнее. Планшет - хорошая вещь для схем и рисунков. Всё Как ребенок с новой игрушкой ходит везде, кушает с ней и ложится спать тоже с этой игрушкой.
Полнота по Тьюрингу означает, что вычислительная система изоморфна машине Тьюринга. Всё просто. Ура учителю и автору видео. Ещё никто не объяснял понятнее и нагляднее!
Не поняли? Ну, это НЕ проблема Учителя! :)))
Благодарю, мы очень стараемся.
@@dushkin_will_explain Здорово! Может тогда дополнить примерами (не перечислением) что за системы НЕ полные по Тьюрингу и что конкретно им мешает быть такими вот... полными?
@@DmitryK1, хорошее замечание. Внёс в бэклог на проработку. Благодарю.
Тролль! Ну и где искать видео по лиге?
В газете все ссылки будут. Уже есть на мой сегодняшний бой.
@@dushkin_will_explain Ок! Это хорошо! А на канале по игре ничего нет?
@@leoft1065, только в скрытом режиме.
Под неограниченными формальными грамматиками подразумеваются грамматики типа ноль (по Хомскому)?
Да. У меня, кстати, в плейлисте «Искусственный интеллект» огромное количество видео по математической лингвистике и формальным автоматам.
@@dushkin_will_explain То есть чтобы вычислить любую вычислимую функцию можно использовать естественный язык (язык типа ноль)?
@@vladislavgolubev680, не, язык (формальная грамматика) - это не вычислительная модель.
@@dushkin_will_explain Ааа. То есть чтобы вычислить любую вычислимую функцию можно использовать вычислительную модель построенную на правилах грамматики типа ноль?
@@vladislavgolubev680, да, и это недетерминированная МТ.
Все видео канала по искусственному интеллекту: ruclips.net/video/n3wEM7P11kI/видео.html
Вы всегда можете обратиться к нам за консультациями.
Сложно)
Я переслушал и всё понял.
666 просмотров...
Такое случается...
Нихрена не понятно. Например есть игра "жизнь". Почему она полная по Тюрингу не могу понять. Игра "жизнь" не вичисляет никаких функций.
В Жизни можно сделать конфигурации, которые будут вычислять любые вычислимые функции. У меня есть видео на эту тему.
В чём прикол рукописи в данном видео?
Печатать быстрее. Понятнее.
Планшет - хорошая вещь для схем и рисунков. Всё
Как ребенок с новой игрушкой ходит везде, кушает с ней и ложится спать тоже с этой игрушкой.
Благодарю за комментарий.