更改

添加48字节 、 2024年9月2日 (星期一)
→‎计算复杂性理论 对复杂性问题特征描述更准确
第24行: 第24行:  
问题有以下特征引发了计算复杂性理论
 
问题有以下特征引发了计算复杂性理论
   −
* 相当长的输入和输出
+
* 非常长的输入和输出,但仍然有限;
* 理论上无限长的历史和未来
+
* 理论上有无限长的历史和未来;
* 确定性系统也会引发混沌
+
* 确定性系统也会引发混沌;
* 系统存在可遍历和不可遍历的区分
+
* 系统存在可遍历和不可遍历的区分;
* 无限长序列也存在大小关系
+
* 无限长序列也存在数量上的大小关系。
    
由这些计算复杂性问题,引入[[复杂系统]]和[[复杂网络]][[高阶网络]][[超图]][[流网络]][[网络渗流]]等基本术语,及所解决问题的一些分类。
 
由这些计算复杂性问题,引入[[复杂系统]]和[[复杂网络]][[高阶网络]][[超图]][[流网络]][[网络渗流]]等基本术语,及所解决问题的一些分类。
470

个编辑