不可计算复杂性的机理与意义

论文摘要

复杂性及其哲学问题本身就是个包含众多层面，难以清晰把握的复杂问题。本文的研究目的在于：廓清复杂性科学研究与哲学研究的问题域，在一定视角下明确回答“什么是复杂性?”的问题，确认复杂性科学相对于以前科学的本质性进展，探讨这些进展的哲学、认识意义。 为了获得明确的结果，本文将视角建基于“可计算性”这一坚实的数学概念之上；提出涵盖可计算复杂性和不可计算复杂性的复杂性概念；考察不可计算复杂性的机理，并具体考察“观测混沌”、“自组织临界性”、“适应性造就复杂性”三种典型的不可计算复杂性现象；进而探讨不可计算复杂性对“决定论与非决定论”、“人类认识局限性”、“还原论”这三个科学哲学问题的意义，并尝试挖掘它对一般哲学问题的启示。文中采用的是一个从公认的数学概念(可计算)到经验科学成果(混沌、临界性、复杂适应系统这些复杂性科学的标志性成果)再到哲学意义(本体论、认识论及方法论意义)的研究进路，综合运用了数学证明、案例分析、逻辑推理、哲学思辨等多种方法。 通过研究获得以下认识：(1)复杂性概念应包含算法复杂性和不可计算复杂性两类，后者是复杂程度最高、最富有哲学意义的部分；(2)不可计算复杂性的机理是无穷加不确定性，该机理在现实有穷情况下的投影造成了相应情况下的不可计算复杂性；(3)典型的复杂现象——混沌、自组织临界性、适应性造就复杂性——中既存在可计算成分也存在不可计算复杂性。(4)可计算与不可计算之间的辩证关系是个深刻的哲学问题，本体论上它呈现为决定论或非决定论的选择性；认

论文目录

• 摘要
• Abstract
• 绪论
• 第1章 不可计算
• §1.1 算法
• §1.2 编码问题
• §1.3 图灵机与可计算
• §1.4 不可计算
• §1.5 不可计算视角下的问题分类
• 第2章 复杂性概念
• §2.1 算法复杂性
• §2.2 不可计算复杂性
• §2.3 复杂性概念界定
• 第3章 不可计算复杂性的机理
• §3.1 不可计算复杂性的普遍性
• §3.2 与无穷过程相关的不可计算复杂性
• §3.3 有穷情况下的不可计算复杂性
• §3.4 不可计算复杂性的性质
• 第4章 混沌中的不可计算复杂性
• §4.1 关于混沌
• §4.2 数学混沌中的不可计算复杂性
• §4.3 观测混沌中不可计算复杂性的机理
• 第5章 自组织临界态中的不可计算复杂性
• §5.1 关于自组织临界态
• §5.2 现实SOC中的不可计算复杂性
• §5.3 SOC计算机模型中的不可计算复杂性
• 第6章 复杂适应系统中的不可计算复杂性
• §6.1 关于复杂适应系统理论
• §6.2 遗传算法视野中的不可计算复杂性
• §6.3 适应性造就的不可计算复杂性
• 第7章 决定论与非决定论关系问题
• §7.1 不可计算复杂性的哲学启示
• §7.2 决定论与非决定论
• §7.3 有穷与无穷的区别
• §7.4 有穷情况下的决定论与非决定论
• §7.5 无穷情况下的决定论与非决定论
• 第8章 认识的局限性问题
• §8.1 对认识局限性问题的已有讨论
• §8.2 受成本制约的人类认识
• §8.3 复杂性科学涉及认识局限性的技术性结果
• §8.4 不可计算复杂性视角下的认识局限性
• 第9章 还原论问题
• §9.1 还原论问题的科学进路
• §9.2 线性视角下的还原论问题
• §9.3 非线性视角下的还原论问题
• §9.4 不可计算性视角下的还原论问题
• 结论
• 参考文献
• 后记
• 攻读学位期间发表论文目录
• 华南师范大学学位论文原创性声明
• 学位论文使用授权声明