Слабоконечный автомат

[vak]

Наблюдал дискуссию про конечный автомат и естественный интеллект. Якобы имеется принципиальная непреодолимая разница. Подумалось, что на самом деле разница несущественная. Если пространство состояний автомата достаточно большое, так что полный перебор заведомо превышает время жизни наблюдателя, то с конструктивной точки зрения для нас автомат уже не выглядит конечным.

Нейронные сети, которые нынче у всех на слуху, уже "достаточно большие", чтобы перестать их принижать до конечных автоматов.

Comments

[kondybas]

Прості шуми можуть бути редуковані (принаймні, концептуально) до ланцюга причинно-наслідкових зв'язків, що лише розширює автомат. У квантовому випадку має місце (теоретично) справжня стохастика.

Є відоме лапласове: дайте мені координати та імпульси всіх часток всесвіту, і я розрахую майбутнє як завгодно надовго наперед. Він зводив усесвіт до детерміністичного автомату. В якому волі бути не може з очевидних причин - будь-який наступний стан є похідним від станів попередніх. Рейки. Квантовий індетермінізм порушує цю концепцію.