TA的每日心情 | 奋斗 2018-12-22 08:55 |
|---|
签到天数: 552 天 [LV.9]渡劫
|
江城如画里 发表于 2017-8-26 22:13
" m4 E% g1 y) {0 \9 R* ?" ]- ]啊,这是个大问题了,关于大脑是否图灵完备的问题,争议太多啦。
# a1 p, A' W5 G! `9 f不过注意啊,我前面没提图灵完备问题, ... % h( e! }8 e7 e; V; U
我不是太明白“这个靶子是你自己假设的”什么意思。 我的思路是关于图灵机有很多现成的结论。元胞自动机既然与图灵机等价,没有道理不使用现成结果。 ! K3 z3 v, ?: {
7 |, D/ {2 [1 g, M4 K
图灵机是不能产生真随机数-不确定性的, 所以从你说的“大脑是基于不确定性基础的” 可以等价于“大脑不可以由图灵机实现。” 当然,有很多确定性过程由于过于复杂呈现出“不确定性”, 大脑是不是这类? 这个问题不好回答。
$ Y& ?( ]* |" }/ Z% j) q5 D, x$ K2 s. p+ y
”同时“的意思是指两个神经元状态互相影响时,它们的状态更新是连续的,互相影响但独立的。 而图灵机所模拟的这样两个状态更新是离散的依次的,互相影响但依赖的。 在计算方法上可以举个例子,”同时“ 就是可以做无限短步长的时空上的隐式计算。
( s9 a( W( V5 z& h
7 h) _8 j5 H* g0 ~多台图灵机一起计算, 这是一个没有明确定义的过程。”一起运算的多台图灵机“ 可以也可以不等价于一台图灵机。 比方说,如果它们之间有严格的时序同步,等价于一台图灵机。 即使不等价,”一起运算的多台图灵机“ 也只引入了可数无限个随机源。 而大脑结构的随机源是不可数无限个。 直觉上这是一个巨大的差别。 在无法证明这个差别不会导致本质差别前, 我的回答倾向与不能。
% v2 N- b- B. g( T+ }5 h J& W# b( u4 r# a" J
当然也可以说”一起运算的多台图灵机“引入的随机源能够很复杂。 但这种没有明确定义的东西无法讨论。 不如说一个人加多台图灵机可以和大脑等价。
6 p+ D, z7 f! h5 M, K) R1 P
. j2 o! @/ O" q8 ~- W随机性是一个很重要的差别。但从整个状态空间的演变来考虑,它肯定不是大脑和计算机之间全部的本质性差别。9 P( F- u1 O7 L' v
|
|