其实很简单

复杂性的回旋之路 Janice Ring乐队,在佛罗里达州温特帕克蓝竹艺术中心展出 科林·瓦隆三重奏—森德雷 在我的最后一篇关于向幼儿教授量子计算基础知识的文章中,我谈到了计算复杂性这一主题,并指出该领域不应与例如在圣达菲研究所可能遇到的更一般性的复杂性研究相混淆。 我想用这篇文章在更复杂的一般领域上进行一些扩展,也许不是将其教给学步儿童,而是将其面向青少年(他们因此能够自己做出一些演绎,推论)。 我将使用基本单元自动机,音乐和插图的概念的类似插图。 此处使用元胞自动机的灵感来自斯蒂芬·沃尔夫拉姆(Stephen Wolfram)的《一种新型的科学》(在这里我将其缩写为NKS),并且许多讨论将以该工作中涉及的主题为指导。 我还将从Wolfram的《简单程序图集》中借用这些自动机的几张图像。 尽管NKS并不是主要写关于复杂性的文章,但它是我较早接触该概念的部分之一,部分启发了梅兰妮·米切尔(Melanie Mitchell),斯图尔特·考夫曼(Stuart Kauffman),乔治·约翰逊(George Johnson),穆雷·盖尔曼(Murray Gell-Mann),扬尼尔·巴耶姆(Yaneer Bar-Yam)等作家的阅读旅程-对于希望了解更多有关该主题的人,这些作者是不错的起点,圣塔菲研究所的“复杂性浏览器”也提供了MOOC。 首先简要介绍细胞自动机。 基本的细胞自动机基本上是一组规则,用于确定二进制(黑色/白色)单元的2D网格的值的进展,该网格从顶部开始向下发展。…