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

[vak]

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

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

Comments

[spamsink]

Вспомнилось https://spamsink.livejournal.com/197087.html

[juan_gandhi]

А довольно любопытно насчет равномерного распределения.

[spamsink]

Настолько, насколько возможно в том представлении чисел с плавающей точкой.

[zyxman]

> промежуток времени между сбоями был как минимум на порядок меньше

Та даже сейчас, для компьютерных систем, часто вполне уместно считать время больше банковского дня бесконечностью, ну тк совсем мало есть процессов, которые длятся дольше.

Ну или можно спринт считать эталоном бесконечности, но тогда неудобно бухгалтерию считать.

* банковский день, в этом контексте, обычно время от текущего момента, где-то до середины следующего рабочего дня, то есть в тяпницу вечером, банковский день длится до понедельника.
** считать для всех уместно, потому что даже если процесс физически не завершается в течение дня, его всё равно оформляют по документам как уже завершенный, за который назначен ответственный и начислена оплата.