作者简介

格雷戈里•蔡汀(Gregory Chaitin)
1947年出生于美国芝加哥的一个阿根廷移民家庭,在纽约度过了童年时期。还是在高中时,他写作了自己第一篇发表的学术论文。在就读于纽约城市大学时,他写作了一篇长篇论文,独立发现了柯氏复杂性(另外两位独立的发现者是柯尔莫哥洛夫和所罗门诺夫),他因而被称为算法信息论的开创者之一。但大二没有结束,他中止了学业,随父母返回阿根廷。其后他陆续在布宜诺斯艾利斯的IBM分公司担任过程序员,在纽约的IBM沃森研究中心担任过研究员。
之后,他全身心投入到算法信息论及相关领域的研究。他提出了著名的蔡汀常数Ω,一个可定义却不可计算的实数。他对形而上学和数学哲学也有着深入的思考,认为算法信息论是破解生物学和神经科学等领域的一些重大问题的关键,并致力于发展关于进化和生物创造性的一个数学理论。
他现为里约热内卢联邦大学教授,拥有两个名誉博士学位,著有《元数学!追寻奥米伽》(Meta Maths! The Quest for Omega)、《与一个数学家的对话》(Conversations with a Mathematician)以及《算法信息论》(Algorithmic Information Theory)等。

下载地址

豆瓣评论

  • 豆友1680017
    怎么说呢,这本书不太配得上一代大师Chaitin的名气,他想用算法信息论来理论化进化论,但是他的模型太含糊了,而且没有哪怕一个实在的例子来详细分析。书里面大部分内容只能说是观点,提供一些启发的方向。12-01
  • 东东的Easter
    讲了一些数理逻辑中常识性的东西,核心思想是DNA是程序,程序会自我进化,所以生命也会。核心章节是第四章,实际上是说可以构造一个自我进化的程序,不断改进计算忙海狸问题的效率。总之,太玩具了一些。只能说是一个有趣的想法。值二星半,看在作者的份上,给三星吧。09-25
  • LostAbaddon
    昨晚写的算也不算是书评的文章:《图灵,蔡汀,达尔文:计算中的上帝》 http://www.jianshu.com/p/cc3a3f4edb1d02-07
  • 平凡的老鱼
    如果不是因为蔡汀的名字,这本书实在算不上是一本一般意义上的书,因为真正的好书都是基本一信核心观念的成体系的展开,这本书严格上来说只有第四章后半和第五章是核心观点,即在软件空间中的随机游走通过进化可以达到N^2到N^3的算法复杂度来解决例如BB问题。附录一是关于冯诺依曼的自复制机的ABC结构,与正文似乎没有关系。08-09
  • 吉瑟斯の小宇宙
    新意,作者说的累积的随机进化时间是介于N²到N³的,这不是意味着时间分形么。。。另外那位赵海平同学也不用纠结嘛,你应该顺着蔡廷的路走下去,做生物和计算机科学结合的元生物学就好啦。04-23

猜你喜欢

大家都喜欢