更改

添加24字节 、 2024年9月2日 (星期一)
→‎计算复杂性理论 子标题优化字符
第20行: 第20行:  
人们在生产生活中所用的计量方法及科学家们的计算机理论模型和实际计算设备。由于理论上已经证明图灵机、通用图灵机、[[元胞自动机]]、[[神经网络]]是计算等价的,所以计算力学词条选择一个等价关系来展开讲。
 
人们在生产生活中所用的计量方法及科学家们的计算机理论模型和实际计算设备。由于理论上已经证明图灵机、通用图灵机、[[元胞自动机]]、[[神经网络]]是计算等价的,所以计算力学词条选择一个等价关系来展开讲。
   −
=== 计算复杂性理论 ===
+
=== 计算复杂度理论 ===
   −
问题有以下特征引发了计算复杂性理论
+
问题有以下特征引发了计算复杂度理论
    
* 非常长的输入和输出,但仍然有限;
 
* 非常长的输入和输出,但仍然有限;
第30行: 第30行:  
* 无限长序列也存在数量上的大小关系。
 
* 无限长序列也存在数量上的大小关系。
   −
由这些计算复杂性问题,引入[[复杂系统]]和[[复杂网络]][[高阶网络]][[超图]][[流网络]][[网络渗流]]等基本术语,及所解决问题的一些分类。
+
由于这些计算问题带有较高的复杂性,因此引入[[复杂系统]]和[[复杂网络]][[高阶网络]][[超图]][[流网络]][[网络渗流]]等基本术语,及所解决问题的一些分类。
    
在牛顿力学提出以后,掀起了一轮科技工业革命,人们逐渐走向科学时代,对自然现象有了全新的理解。一些现象可以解释为物体间力的相互作用,且物理学家们对作用力的大小和物体状态的改变建立联系,使用方程的形式来表达。自此人们对自然的认识空间的进步,遇到很多现象也不再迷茫,能够更多地把握事物的运动规律。这种力的相互作用,表现形式十分多样,物理学家们做了一些基本的分类。这些分类一般基于相应的科研成果,再归类到原子层面的效应原理。科学家们基于这些成果,做了大量的观测和研究,不断发现力的大小随距离远近发生变化,变化的趋势和范围都跟元素周期和同位素有关。
 
在牛顿力学提出以后,掀起了一轮科技工业革命,人们逐渐走向科学时代,对自然现象有了全新的理解。一些现象可以解释为物体间力的相互作用,且物理学家们对作用力的大小和物体状态的改变建立联系,使用方程的形式来表达。自此人们对自然的认识空间的进步,遇到很多现象也不再迷茫,能够更多地把握事物的运动规律。这种力的相互作用,表现形式十分多样,物理学家们做了一些基本的分类。这些分类一般基于相应的科研成果,再归类到原子层面的效应原理。科学家们基于这些成果,做了大量的观测和研究,不断发现力的大小随距离远近发生变化,变化的趋势和范围都跟元素周期和同位素有关。
470

个编辑