※ [本文转录自 Math 看板 #1D5xouJI ] 作者: CNSaya ( ) 看板: Math 标题: Re: [其他] Stephen Wolfram 计算一切的理论 on Ted 时间: Mon Dec 27 06:07:48 2010 ※ 引述《larsatic (OD)》之铭言： : 史蒂芬‧沃夫朗：计算一切的理论 | Video on TED.com : http://bit.ly/dNxX8Z : 在2分53秒的时候 Stephen Wolfram 特别把第30号规则拿出来讨论 : http://yfrog.com/h0njoij : http://yfrog.com/gzv18hoj : 并且还因此弄了一个 "A New Kind of Science" : http://www.wolframscience.com/nksonline/citation.html : 我想请问的是 在这麽多的规则中 : 为何他对於第30号规则如此的兴奋? : 有何特别之处吗? 他用来示范的於影片中看起来应该是一种细胞自动机 (可以wiki it) 很奇妙的 这麽看似简单的东西可以对应到 Universal Turing machine (也可以wiki it) 简单讲就是你改动它的基本规则 就可以让它对应到所有可能的图灵机 可以在wiki的 生命游戏 页面里下载一个很简单的版本来玩 (但是 当然 它是二维的 而且似乎无法更动演化规则? 曾经花了几天玩他) 然後他似乎是说某些规则演化的结果特别复杂 但还是有某种结构 他对这种规则有兴趣 30号属这一类 其实他是对所有的规则感兴趣 同时特别地也对演化复杂度高的规则感兴趣 因为所有的规则 就对应到所有的程式 所有的图灵机 那图灵机可以解决的问题 称之为"可计算的"问题 那他又对什麽问题是可计算的感兴趣 我只花了几分钟的时间看了他的书的网页似乎也在谈这些东西 感觉他好像图灵的传人阿! 对电脑计算有强大的狂热 然後 有一个很有名的不可计算的问题叫做 Hilbert's tenth problem (wiki it) 然後 以上是由一个连Mathematica都不太会用的电脑与程式白痴唬烂的XD 随便看看就好 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.115.26.194 -- 爱因斯坦的广义相对论 不过是另一个精致的手编藤篮罢了. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 123.194.76.128