470
个编辑
更改
跳到导航
跳到搜索
小第24行：
第24行： − + − + − + − + − +
→计算复杂性理论： 对复杂性问题特征描述更准确
问题有以下特征引发了计算复杂性理论
问题有以下特征引发了计算复杂性理论
* 相当长的输入和输出
* 非常长的输入和输出，但仍然有限；
* 理论上无限长的历史和未来
* 理论上有无限长的历史和未来；
* 确定性系统也会引发混沌
* 确定性系统也会引发混沌；
* 系统存在可遍历和不可遍历的区分
* 系统存在可遍历和不可遍历的区分；
* 无限长序列也存在大小关系
* 无限长序列也存在数量上的大小关系。
由这些计算复杂性问题，引入[[复杂系统]]和[[复杂网络]][[高阶网络]][[超图]][[流网络]][[网络渗流]]等基本术语，及所解决问题的一些分类。
由这些计算复杂性问题，引入[[复杂系统]]和[[复杂网络]][[高阶网络]][[超图]][[流网络]][[网络渗流]]等基本术语，及所解决问题的一些分类。