PDF《John von Neumann》

hello world!'

) ? Print('

Print(\'

hello world!\'

)'

) ? Print('

Print(\'

Print(\\\'

hello world! 自打印源代码的程序 S (x){ q='

S(x){\\n q=\\\'

\'

+q+n Print(\\\'

\'

+p(q)n}'

;

Print ('

S(x){\n q=\'

'

+q+'

\'

;

\n Print(\'

'

+p(q)+'

\'

);

\n}'

);

} 其中,p(q)中 p的作用是将字符串q变换成更浅一层 的字符串.例如,如果q是 n\\ ,那么p这 个函数就会计算输出 \'

'

\n\ 自打印源代码的结构 蒯恩句子 把 把中的第一个字放到左引号前面,其余的字放到右引号后面, 并保持引号及其中的字不变 中的第一个字放到左引号前面,其 余的字放到右引号后面,并保持引号及其中的字不变 记Q(X)为: 把 X 中的第一个字放到左引号前面,其余的字放到右引号后 面,并保持引号及其中的字不变 令q为: 把中的第一个字放到左引号前面,其余的字放到右引号后面, 并保持引号及其中的字不变 则Q(q)就得到了第一句话 这样,Q(ok)就是 o ok k Copier Constru ctor λ(Copier о Constructer о Controller) Controller 自复制自动机 自复制程序工作原理 λ(Copier о Constructer о Controller) Copier λ(Copier о Constructer о Controller) 自复制程序工作原理 λ(Copier о Constructer о Controller) Constru ctor Copier Constru ctor Controller 自复制程序工作原理 λ(Copier о Constructer о Controller) Controller Copier Construct or Controller Copier Construct or λ(Copier о Constructer о Controller) Controller 对自复制程序的扰动 Copier Constru ctor λ(Copier о Constructer о Controller) Controller 干扰导致复制失败 干扰可以成功复制,但是后代绝育 对自复制程序的扰动 Copier Constru ctor λ(Copier о Constructer о Controller) Controller 干扰导致复制失败 干扰可以成功复制,但是后代绝育 对自复制程序数据部分的扰动 Copier Constru ctor λ(Copier о Constructer о Controller о Mutation) Controller 对自复制程序数据部分的扰动 Copier Constru ctor λ(Copier о Constructer о Controller о Mutation) Controller Mutation 可遗传的变异:达尔文式的进化 冯纽曼研究自复制问题的目的 ? Von Neumann认为存在着一个与熵类似的复杂度ξ的 概念;

? 如果系统的复杂度ξ没有超过一个阈值ξ0,则系统 就会由于热力学第二定律的作用而衰退 (degeneration) ? 如果系统的复杂度ξ超过了阈值ξ0,则系统会 由 于热力学第二定律的作用 而越来越复杂 自复制自动机的作用与目的 ? Von Neumann认为自复制自动机恰恰就是那个阈值所 对应的系统,因为: ? 一台自动机如果未能实现Quine,则会被热力学干 扰而逐渐变异、衰退,形成其它的自动机;

? 而如果一台自动机中存在着一个Quine,并且热力 学干扰作用到了数据λ(Copier о Constructer о Controller )上,则该自动机就可以自复制,并且在 自复制过程中完成进化 ? 因此,一台能够运行的自复制自动机就好比是热 力学中的卡诺热机,成为了提出复杂度概念的关 键点 更多展望 ? 两种信息论的融合 CShannon的Information theory CTuring, Godel等人的Computation theory C如何融合这2者? ? Kolmogrov的复杂度概念 ? Chatin的算法熵 ? 对概率与信息的本质认识 C客观概率:频率学派 C主观概率:Bayes, Jaynes, Keynes CKolmogrov的算法概率 CKolmogrov:用熵来替代概率? ? 量子概率的引入? C复杂度的不确定性原理:对一个真实事件,它的程序描述的代码 长度(熵)+它的完全数据描述的长度(熵)>