Элемент случая определенно должен присутствовать, как то не подумал. Нужно придумать что-то типа человеческой машины тогда, которая будет гибридом вероятностной и недетрминированной :) Не все же человеческая машина совершает по подбрасыванию монетки :) И случай должен зависеть от других машин.
Ну, вообще, недетерминированная машина Тюринга, если я правильно понимаю - такая, которая задействует все возможные пути развития, но которой хватит выполнения хотя бы в одном, чтобы дать положительный ответ. Да, можно считать, что она чудесным образом выбирает именно тот правильный вариант развития, но вообще в моём представлении она действует по-другому, мне кажется, это просто такой упрощённый вариант понимания, что ли.. Ну, не суть.
Исходя из жизненного опыта - никак нет. Человек иногда откалывает такое, на что ни одна машина не способна :) Ибо даже у недетерминированной и вероятностной машины можно определить некоторое пространство состояний достижимых из данного. С человеком это не так :)
Ну, такое конечное пространство состояний очень тяжело (но не невозможно) определить, если рассматривать кучу таких машин, каждая из которых вполне случайным образом влияет на выбор следующего состояния других. Тобишь социум. А если изолировать человека, то по-моему вполне даже ничего машина получается.
Comments 8
Reply
Reply
Reply
Человек "черезвычайно удачлив"?
Reply
Reply
Ибо даже у недетерминированной и вероятностной машины можно определить некоторое пространство состояний достижимых из данного. С человеком это не так :)
Reply
Reply
Reply
Leave a comment