跳至内容

元胞自动机/简介

来自维基教科书,开放的书籍,为开放的世界

对于那些寻找 关于元胞自动机的简短介绍 的人,请查看 维基百科 页面。

本书范围

[编辑 | 编辑源代码]

目前,关于元胞自动机 (CA) 的知识在一些书籍、网页和主要科学期刊中较为稀疏。 新手必须阅读大量难以找到的文章才能概述 CA 研究的现状。 另一个问题是每个文本中不同的形式化,迫使学生花费时间学习不同的形式化,而不是在主题上取得进展。 最后,每个新手总有一天会成为贡献者或至少是老师,而通用形式化对新的文本可能会有用。

本书旨在成为关于元胞自动机的研究生到博士研究生水平的教科书。 本书分为两部分

  1. 有序部分(形式化、知名算法、公认的优雅证明,...)
  2. 无序部分(常见问题解答、示例、网络资源)

成熟后,无序部分中的文本将迁移到有序部分。

如何编辑

[编辑 | 编辑源代码]

欢迎所有贡献。

有一个 沙盒 用于材料,尚未被放置到某个部分中,或者可能需要创建新的部分。

命名约定

[编辑 | 编辑源代码]

本书中的大部分理论基于自动机理论和形式语言。

  • 来自字母开头的字母用于描述单个细胞,细胞值为整数
  • 来自字母开头的希腊小写字母用于描述细胞串
  • 来自字母开头的字母用于描述整个配置,作为吸引盆地场中的状态

参考资料

[编辑 | 编辑源代码]

每节末尾都有参考资料(欢迎对内容进行评论),以及整本书的常用 参考资料

  • 书籍
  • 科学文章
  • 包含理论或示例的网页
  • 软件
华夏公益教科书