![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
(no subject)
Jun. 2nd, 2016 08:47 pmПрохождение уровней в Super Mario Brothers - вычислительно трудная задача класса PSPACE, т.е. более трудная, чем NP-полная ибо в PSPACE-классе проверка решения так же экспоненциально ресурсоемка, как и само решение.
Однако люди на соревнованиях проходят эти уровни очень быстро. В основе интуиции - гипервычисление, но оно для нас существует только полагаю, как...побочный эффект. Хотя и близкий к требуемому. Первобытный же человек, чтобы не замерзнуть и не быть съеденным, должен был принимать решения на основе весьма неполных данных на огромном пространстве параметров и делать это очень быстро. Микротрубочки, да. Иммунные клетки (как и амебы) "думают" благодаря им.
Однако люди на соревнованиях проходят эти уровни очень быстро. В основе интуиции - гипервычисление, но оно для нас существует только полагаю, как...побочный эффект. Хотя и близкий к требуемому. Первобытный же человек, чтобы не замерзнуть и не быть съеденным, должен был принимать решения на основе весьма неполных данных на огромном пространстве параметров и делать это очень быстро. Микротрубочки, да. Иммунные клетки (как и амебы) "думают" благодаря им.
