不确定性与自然计算并行性的内在关联

摘要

不确定性是量子力学中已获得证明的自然界基本规律.通过分析自然算法中的并行性与不确定性的内在关联认为,不确定性不但是并行性产生的根源,还是算法智能产生的根源.根据这一认识给出了算法的不确定性原理,并结合Shannon的信息熵原理建立了自然计算的不确定性智能模型(UIM).这一模型认为先验知识信息和由不确定性所提供的信息共同构成了智能系统的基本模型.智能系统本质上就是一个信息系统,先验知识信息保证算法按正确的方向进行搜索,不确定性所提供的信息实现了算法对解空间的并行搜索,通过提高系统信息的含量将有效提高系统的智能水平.这一模型在Pi值的计算算法中也得到了印证.