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

[vak]

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

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

Comments

[juan_gandhi]

Ага! Вот такой пример я могу понять!