发信人: littless (littless), 信区: Science
标  题: some tales of mathematic!ans(254)
发信站: 水木社区 (Mon Sep 15 13:47:40 2008), 站内

长期以来人们一直认为混沌产生的原因是对初始数据不可能获
得精确的测量，1990年，cornell大学物理系的一位研究生
Cristopher Moore在他发表于PRL的文章中指出动力系统演变
过程本身也可以产生混沌

Moore构造了正方形的点上的一种变换，重复这种变换产生出
一种复杂的过程，Moore证明这种过程等价于一种图灵机上的
算法的实现，即是否可以设计出一种程序可以判断在任何图灵
机上是否可能出现halting problem,图灵曾证明这是不可解
的，所以Moore就证明了即使初始数据是精确的，也无法对演
变结果作出有价值的预测

--