您好,欢迎来到佳博论文网!

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

论文摘要

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