元胞自动机中的信息处理

书名:复杂(第一推动丛书·综合系列)
作者:梅拉妮·米歇尔
译者:唐璐
出版社:湖南科学技术出版社
出版时间:2018-01-01
ISBN:9787535794369


第12章 生命系统中的信息处理

  • 什么是信息处理
  • 传统计算机中的信息处理
  • 元胞自动机中的信息处理
  • 免疫系统
  • 蚁群
  • 生物代谢
  • 这些系统中的信息处理

对于元胞自动机等非冯·诺依曼结构的计算机来说,答案就不是那么显而易见了。

三、元胞自动机中的信息处理

1、信息处理

与传统计算机做个类比,

  • 我们可以说元胞自动机的信息就是元胞格子在每一步的状态组合。
  • 输入就是初始状态组合,
  • 输出则是最终的状态组合,
  • 在每个中间步的信息则根据元胞自动机规则在元胞邻域内进行传递和处理。
  • 意义来自人们对所执行的任务的认识以及对从输入到输出的映射的解读
    (例如,“元胞最终都变成了白色;这意味着初始状态组合中白色元胞占多数”)。

2、理解中间步骤的计算

  • 在这个层面上描述信息处理就类似于在“机器码层面”进行描述,并不能帮助人们理解计算是如何完成的。同冯·诺依曼结构计算的情形一样,在这里我们也需要一种高级语言来理解中间步骤的计算,对元胞自动机底层的具体细节进行抽象。
  • 粒子以及粒子的相互作用可以用来描述元胞自动机的信息处理,类似于高级语言。信息通过粒子的运动来传递,粒子的碰撞则是对信息进行处理。这样,信息处理的中间步骤就通过人们对粒子行为的解释获得了意义。

3、元胞自动机缺高级语言

  • 冯·诺依曼结构的计算之所以容易描述,一个原因就是,编程语言层面和机器码层面可以毫无歧义地相互转化,因为计算机的设计让这种转化可以很容易做到。
    计算机科学提供了自动编译和反编译的工具,让我们可以理解具体的程序是如何处理信息的。
  • 而元胞自动机则不存在这样的编译和反编译工具,至少目前还没有,也没有实用和通用的设计“程序”的高级语言。
    用粒子来帮助理解元胞自动机高级信息处理结构的思想也是最近才出现,还远没有形成此类系统的计算理论体系。
  • 理解元胞自动机信息处理的困难在实际生命系统中也同样存在。
    “自然系统的‘计算’指的是什么?”对于这个问题目前仍然知之甚少,在科学家、工程师和哲学家之间存在着广泛的争议。
    然而它对于复杂系统科学又是极为重要的问题,因为对生命系统中信息处理的高层次描述不仅能让我们从更高的视角理解具体系统的运作,也能让我们超越系统繁杂的细节,抽象出一般性原理。
    实质上,这种描述就是为生物学提供一种“高级语言”。

这一章余下部分将力图用具体的例子来阐明这种思想。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 书名:复杂(第一推动丛书·综合系列)作者:梅拉妮·米歇尔译者:唐璐出版社:湖南科学技术出版社出版时间:2018-0...
    大龙10阅读 2,187评论 0 26
  • 简介 细胞自动机(又称元胞自动机),名字虽然很深奥,但是它的行为却是非常美妙的。所有这些怎样实现的呢?我们可以把计...
    bdd1b3ad7323阅读 10,802评论 0 2
  • 【定义】元胞自动机(Cellular Automata, CA)定义在一个具有离散、有限状态的元胞组成的元胞空间上...
    Xindolia_Ring阅读 10,068评论 0 4
  • 2013年数模,有一道题是关于道路故障占用车道的规划和预测分析,其中有一篇优秀论文用到了元胞自动机分析方法.元胞自...
    ZMYoo阅读 7,588评论 0 1
  • 书名:复杂(第一推动丛书·综合系列)作者:梅拉妮·米歇尔译者:唐璐出版社:湖南科学技术出版社出版时间:2018-0...
    大龙10阅读 3,130评论 2 24

友情链接更多精彩内容