不可计算复杂性的机理与意义
摘要 | 第1-12页 |
Abstract | 第12-15页 |
绪论 | 第15-25页 |
第1章 不可计算 | 第25-38页 |
§1.1 算法 | 第25-26页 |
§1.2 编码问题 | 第26-29页 |
§1.3 图灵机与可计算 | 第29-32页 |
§1.4 不可计算 | 第32-36页 |
§1.5 不可计算视角下的问题分类 | 第36-38页 |
第2章 复杂性概念 | 第38-54页 |
§2.1 算法复杂性 | 第38-43页 |
§2.2 不可计算复杂性 | 第43-45页 |
§2.3 复杂性概念界定 | 第45-54页 |
第3章 不可计算复杂性的机理 | 第54-76页 |
§3.1 不可计算复杂性的普遍性 | 第55-59页 |
§3.2 与无穷过程相关的不可计算复杂性 | 第59-65页 |
§3.3 有穷情况下的不可计算复杂性 | 第65-70页 |
§3.4 不可计算复杂性的性质 | 第70-76页 |
第4章 混沌中的不可计算复杂性 | 第76-89页 |
§4.1 关于混沌 | 第76-79页 |
§4.2 数学混沌中的不可计算复杂性 | 第79-84页 |
§4.3 观测混沌中不可计算复杂性的机理 | 第84-89页 |
第5章 自组织临界态中的不可计算复杂性 | 第89-101页 |
§5.1 关于自组织临界态 | 第89-94页 |
§5.2 现实SOC中的不可计算复杂性 | 第94-98页 |
§5.3 SOC计算机模型中的不可计算复杂性 | 第98-101页 |
第6章 复杂适应系统中的不可计算复杂性 | 第101-116页 |
§6.1 关于复杂适应系统理论 | 第101-106页 |
§6.2 遗传算法视野中的不可计算复杂性 | 第106-109页 |
§6.3 适应性造就的不可计算复杂性 | 第109-116页 |
第7章 决定论与非决定论关系问题 | 第116-130页 |
§7.1 不可计算复杂性的哲学启示 | 第116-121页 |
§7.2 决定论与非决定论 | 第121-124页 |
§7.3 有穷与无穷的区别 | 第124-125页 |
§7.4 有穷情况下的决定论与非决定论 | 第125-127页 |
§7.5 无穷情况下的决定论与非决定论 | 第127-130页 |
第8章 认识的局限性问题 | 第130-140页 |
§8.1 对认识局限性问题的已有讨论 | 第130-132页 |
§8.2 受成本制约的人类认识 | 第132-134页 |
§8.3 复杂性科学涉及认识局限性的技术性结果 | 第134-136页 |
§8.4 不可计算复杂性视角下的认识局限性 | 第136-140页 |
第9章 还原论问题 | 第140-150页 |
§9.1 还原论问题的科学进路 | 第140-142页 |
§9.2 线性视角下的还原论问题 | 第142-144页 |
§9.3 非线性视角下的还原论问题 | 第144-147页 |
§9.4 不可计算性视角下的还原论问题 | 第147-150页 |
结论 | 第150-152页 |
参考文献 | 第152-159页 |
后记 | 第159-160页 |
攻读学位期间发表论文目录 | 第160-161页 |
华南师范大学学位论文原创性声明 | 第161页 |
学位论文使用授权声明 | 第161页 |