复杂性理论--算法

  关于复杂性理论的读书笔记。

几个与复杂性理论有关的概念
  复杂性--复杂性表现为一种众多因素相互作用的状态;复杂性即“交织在一起的东西”;复杂性表达了一种不可还原的特征。
  复杂系统--许许多多独立的因素在许许多多方面进行着相互作用。这些无穷无尽的相互作用使每个系统作为一个整体产生了自发性的自组织。这些复杂的、具有自组织性的系统是可以自我调整的。每一个这样自组织的、自我调整的复杂系统都具有某种动力。但复杂性系统却具有将秩序和混沌融入某种特殊的平衡的能力。它的平衡点——即常被称为混沌的边缘——便是一个系统中的各种因素从无真正静止在某一个状态中,但也没有动荡至解体的那个地方。
  复杂性理论--显著的特征“在混沌边缘发生的复杂、调整和剧变”,二十年来在神经网络、生态平衡、人工智能和混沌理论这样一些领域所取得的成果帮助我们掌握了建立这个复杂性理论框架的数学工具。借以从过去无人知晓的角度和深度来认识这个自发、自组的动力世界。这一认识将对经济和商业行为,甚至政治行为发生潜在的巨大影响,正在凌厉地冲破自牛顿时代以来一直统治着科学的线性的、还原论的思维方式。

  复杂理论是要回答一个这样的问题,即“结构和秩序是哪里来的?”(米歇尔•沃尔德罗普的《复杂——诞生于秩序与混沌边缘的科学》,第29页)

                     刘剑:复杂性理论与理论的复杂
            ——读米歇尔•沃尔德罗普的《复杂——诞生于秩序与混沌边缘的科学》
                 http://dzl.legaltheory.com.cn/info.asp?id=2044  

②复杂系统
  复杂适应系统是一些多元的或多主体的系统,它们的大量的具有主动性的个体积极地相互竞争和合作,在没有中央指挥的情况下,通过彼此相互作用和相互适应也能形成整体的有序状态。圣菲研究所采取的研究思路是“多主体建模”,“非中心化思维”,由于它主要是从个体出发,采取自下而上的研究策略,所以又被称为“基于个体的思维范式”。

                  陈一壮--复杂性理论:科学方法的第三个梯级
                 http://www.china.com.cn/chinese/zhuanti/xxsb/908348.htm

③复杂性理论与算法
  复杂性理论的一个核心概念是“算法”。算法是处理某问题的一个确定的、机械的程序。它是一套完备的指令……。所有的计算机程序都是算法。做菜汤的菜谱、装配自行车的操作指南、许多简单游戏的规则,这些都是算法的例子。在小学里教的算术规则也是算法。……
  算法必须是确切的。“如果你在树林里迷路了,保持冷静,调动常识,走一步看一步。”--这里是建议而非算法。童子军的条例不同:
  如果你在树林里迷路了,一直往下走,直到溪流旁,然后顺流而下,最后你会到达一个城镇。
    --这是一个算法。

                                      [美]威廉姆·庞德斯通:推理的迷宫--悖论、谜题,及知识的脆弱性(P.113-114)
                                                      北京理工大学出版社2005年5月第一版

阅读全文

信息科学--边界模糊的知识论领域

  信息技术课程(或信息科技课程)在建设与实施中的一些问题,可能源于对基本概念的不理解等方面的因素。最近看了很多专著,逐步形成了这样的一个认识:
  ①信息科学是一个边界模糊的知识论领域。
  ②信息科学的知识论基础是系统科学、数学、语言学、心理学……
  ③信息科学与日常生活的技术中介就是信息技术,另外在没有以网络技术、多媒体技术为代表的现代IT技术的时候,已经有信息科学领域了。
  ④作为现代数理实验科学的产物--信息科学在基础端无法与数学、系统科学等截然分开,在应用端无法与信息技术截然分开;或许不存在严格遵循排中律的纯粹“信息科学”学科与“信息技术”学科。
  ⑤该领域在基础端可能更多体现的是数学、系统科学、语言学、心理学等的特征,在应用端可能更多体现相关生活应用领域与工程学的特征。

...  

阅读全文
分页:[«]1[»]

关于我们

  • 地址:www.being.org.cn/blog/
  • 主题:关于新课程实践、教育信息化的思考
  • 作者:Being -- Since 2003.03
  • 授权:按照Creative Commons License 知识共享署名-非商业性使用-相同方式共享 2.5 中国大陆许可协议进行许可
  • 聚合:本站订阅本站的 RSS 2.0 新闻聚合 订阅本站的 ATOM 1.0 新闻聚合
  • 手机:本站支持WAP访问

日历

<< 2017-4 >>

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

图标汇集

  • 雁过留影

Powered By Z-Blog 1.7 Laputa Build 70216

Copyright 1999-2014 惟存教育 www.being.org.cn Some Rights Reserved.