自复制
自复制 Self-replication是一个动力系统，该系统能产生与自身相同或相似的复制体。生物细胞，在适当的环境下，通过细胞分裂进行繁殖。在细胞分裂过程中，DNA被复制，并在生殖过程中传递给后代。生物病毒可以复制，但只能通过感染过程控制细胞的生殖机制。有害的朊病毒蛋白可以通过将正常的蛋白质转化为反常形式来复制。[1]计算机病毒利用计算机上已有的硬件和软件进行复制。
自复制在器人学中一直是一个重要的研究方向，也是科幻小说中的一个兴趣主题。任何不能完美复制的自我复制机制self-replicating mechanism（变异）都会经历遗传变异，产生自身的变异体。这些变异体将受到自然选择的影响，有些变异会比其他变异更好地在当前环境中生存，并将超越它们自身。
综述
理论
约翰·冯·诺依曼 John von Neumann的早期研究[2]表明复制因子 replicators 有几个部分：
- 复制因子 replicator的编码表示
- 一种能复制编码后的复制机表示的机制
- 一种能在复制机所在环境中启动构建过程的机制
这种模式可能有例外，尽管尚未有任何发现。例如，科学家们已经接近于构建出可以在RNA单体和转录酶的“环境”中可复制的RNA。在这种情况下，身体就是基因组，专门的复制机是外部的。这种系统还无法克服对外部复制机的需求服，所以更准确地描述是“辅助复制”而不是“自复制”。
然而，最简单的可能情况是只有一个基因组存在。如果没有一些自我繁殖步骤的说明，一个只有基因组的系统可能被描述为类似于晶体的东西会更为恰当。
自复制的种类
最近的研究[3]已经开始对复制因子replicators进行分类，通常基于它们所需要的支持程度。
- 天然复制因子 Natural replicators，设计全部或绝大部分不经人手，浑然天成。这样的系统包含自然的生命形式。
- 无机复制因子 Autotrophic replicators可以在自然环境下进行自我复制 self-replicating。它们自己会收集自身的物质。据推测，非生物的无机复制因子可以由人类设计而成，并且可以轻易按照人类人品的规格去设计。
- 自生产系统 Self-reproductive systems存在于假想当中，可以利用工业原料，例如金属棒和金属丝，以产生自身的拷贝。
- 自组装系统 Self-assembling systems自动将它们各种已完成的部分组装起来。这种系统的简单例子已经在宏观尺度得到展示。
机械复制因子的设计空间非常广阔。迄今为止，Robert Freitas和Ralph Merkle的综合研究[4] 已经确定了137个设计维度并将其分为十几个独立的类别，包括：
- (1)复制控制 Replication Control，
- (2)复制信息 Replication Information，
- (3)复制基质 Replication Substrate，
- (4)复制因子结构 Replicator Structure，
- (5)被动部件 Passive Parts，
- (6)主动子单元 Active Subunits，
- (7)复制机能量学 Replicator Energetics，
- (8)复制机运动学 Replicator Kinematics，
- (9)复制过程 Replication Process，
- (10)复制因子性能 Replicator Performance，
- (11)产物结构 Product Structure，
- (12)可演化性 Evolvability。
一种自复制的计算机程序——蒯恩 Quine
在计算机科学中，蒯恩 Quine是一种自复制的计算机程序，当执行时，会输出自己的代码。例如，利用Python语言编写的一个Quine程序如下如下：
a='a=%r;print(a%%a)';print(a%a)
一种更简单的方法是编写一个程序，这个程序将复制它所指向的任何数据流，然后把程序指向自己。在这种情况下，程序既被当作可执行代码，也被当作要操作的数据。这种方法在包括生物生命在内的大多数自复制系统中都很常见，而且更简单，因为它不需要程序包含对自身的完整描述。
在许多编程语言中，空程序是合法的，并且执行时不会产生错误或其他输出。因此，其输出是相同的源代码，所以这种程序是一种简单的自复制机制。
自复制式平铺
在几何学中，自复制式平铺 self-replicating tiling是一种平铺方法，其中几个全等的图形可以连接在一起，形成一个较大的类似于原来的图形。这属于一个被称为密铺 tessellation的研究领域。 称为“斯芬克斯 sphinx”的六块正三边形组hexiamond是唯一已知的自复制的五边形[5] 。例如，4个图中的凹五边形可以一起组成一个和原形状相似但是原来2倍大小的凹五边形。所罗门·格伦布 Solomon W. Golomb [6]为这样的自我复制纹样创造了rep-tiles这个术语。
2012年，李·萨洛斯 Lee Sallows将 rep-tiles 定义为一种特殊的自平铺纹样集或组 。一组 [math]\displaystyle{ n }[/math] 阶的复制品是一组 [math]\displaystyle{ n }[/math] 个形状的复制品，它们可以以 [math]\displaystyle{ n }[/math] 种不同的方式组合，以便形成更大的自复制产物。每个形状各不相同的自平铺纹样集被称为“完美的 perfect”。[math]\displaystyle{ n }[/math]次重复的 rep-tile 只是由[math]\displaystyle{ n }[/math]个相同部分组成的一个集合。
自复制的粘土晶体
粘土晶体中存在一种不基于 DNA 或 RNA 的天然自复制。[7]粘土由大量的小晶体组成，粘土是促进晶体生长的环境。晶体由规则的原子晶格组成的，将其放置在含有晶体成分的水溶液中能够生长，并自动地将晶体边界上的原子排列成晶体形式。当正常的原子结构被破坏时，晶体可能具有不规则性，当晶体生长时，这些不规则性可能会传播，形成一种不规则晶体的自我复制。由于这些不规则结构可能会影响晶体分裂形成新晶体的概率，因此这种不规则结构的晶体甚至可以被认为是在经历演化过程。
应用
一些工程科学的长期目标是制造出一种可以自复制的铿锵复制因子 clanking replicator 。通常的原因是为了在保证产品的功效的同时降低每件商品的成本。许多权威人士表示，自复制产品的成本应该能逼近木材或其他生物材质的单位重量成本，因为自我复制不需要传统工业产品所需的劳动力、资本和分销成本。
制造出一个全新的人工复制机是一个合理的近期目标。
美国宇航局最近的一项研究表明，铿锵复制机的复杂度大约相当于英特尔奔腾4处理器的复杂度。[8] 也就是说，这项技术在一个合理的商业时间规模内，是可以由一个相对较小的工程团队以一个合理的成本实现的。
目前学术界对生物技术的有着浓厚兴趣，这一领域的也有大量资金，这正是尝试利用现有细胞的复制能力的时候，而且可以期望产生重大的洞察和进展。
自复制的一种变体在编译器构造中具有实际意义，在天然自复制中也会出现类似的自我改进现象。编译器（表现型）可以应用于编译器自身的源代码（基因型） ，从而产生编译器本身。在编译器开发过程中，一般使用修改（变异）的源代码来创建下一代编译器。这个过程不同于天然的自我复制，因为这个过程是由工程师指导的，而不是复制机本身。
机械中的自复制
机器人学领域的一项活动就是机器的自复制。由于所有机器人（至少在现代）都有挺多的相同特性，一个自复制机器人（或者可能是一群机器人）需要做到以下几点：
- 获得构建材料
- 制造新零件，包括最小的零件和思维组件
- 提供一个稳定一致的动力源
- 为新成员编程
- 改正子代产物的任何错误
在纳米级别上，组装者也可能被设计成在自身动力下进行自复制。这反过来又导致了“灰蛊”grey goo版本的世界末日，就像在诸如《花开》Bloom，《掠食》Prey和《递归》Recursion这样的科幻小说中描述的那样。
美国远见研究所Foresight Institute已经为机械自复制领域的研究者们发布了指导方针。[9] 指导方针建议研究者使用一些特定的技术来防止机械复制因子失控，比如使用广播结构broadcast architecture。
关于与工业时代相关的机械复制的详细文章，请参阅大规模生产 mass production。
研究领域
以下领域已开展的与自复制相关的研究：
- 生物学研究自然复制和复制因子及其相互作用。这些可以成为避免自我复制机制设计困难的重要指导。
- 在化学领域，自我复制研究通常特指关于一组特定的分子如何在这个分子集群（通常是系统化学领域的一部分）中共同作用以复制对方[10]。
- 模因论 Memetics研究思想及其在人类文化中的传播。模因 Meme只需要很少的材料，因此在理论上与病毒相似，通常被称为病毒性的。
- 分子纳米技术是关于制造纳米级的组装工具。如果没有自我复制，分子机器的研发资金和组装成本就会变得不可思议的高。
- 空间资源： 美国航天局资助了一些设计研究，通过开发自我复制机来开采空间资源。这些设计大多数包括计算机控制的可复制自己的机器。
- 计算机安全：许多计算机安全问题是由感染计算机的自复制计算机程序造成的——计算机蠕虫和计算机病毒。
- 在并行计算中，在大型计算机集群或分布式计算系统的每个节点上手动加载一个新程序需要很长时间。使用移动代理程序自动加载新程序可以节省系统管理员大量的时间，并且可以更快地为用户提供结果，只要他们不失去控制。
工业
太空探索和制造业
太空系统中自复制的目标是利用低发射质量的大量物质。例如，一个自养自复制机械可以用太阳能电池覆盖月球或行星，并通过微波将能量传送到地球。一旦就位，自己建造的同样的机器也可以生产原材料或制成品，包括运输产品的运输系统。另一个自复制机械模型会在星系和宇宙中复制自己，把信息传回来。
一般来说，由于这些系统是自养的，他们是已知最困难和复杂的复制因子。它们也被认为是最危险的复制因子，因为它们不需要人类的任何投入来繁殖。
一个关于太空中复制因子的经典理论研究是1980年由 NASA 的罗伯特·弗雷塔斯 Robert Freitas 编辑的关于自养铿锵复制因子的研究。[11]
大部分的设计研究都关注于采用一个简单、灵活的化学系统来处理月球表面的风化层，以及复制因子所需要的元素比率和从风化层中获得的元素比率之间的差异。限制元素是氯(Chlorine)，它是处理风化层以获得铝的一个必不可少的元素。氯在月球的风化层中非常罕见，通过投入适量的氯，可以保证更快的生殖速度。
参考设计采用了小型计算机控制的在轨道上运行的电动车。每个推车可以有一个简单的手或一个小型推土机铲，形成一个基本的机器人。
电力将由支撑在支柱上的“天篷”状的太阳能电池提供。其他的机器可以在天篷下面运转。
一个“铸造机器人”将使用一个机械手臂和一些雕刻工具来制作石膏模具。石膏模具易于制作，而且能够生产表面光洁度好且精密的零件。然后，机器人将用非导电熔岩(玄武岩)或纯金属铸造大部分零件。它内部的电炉可将这些材料熔化。
他们提出了一个探索性的、更为复杂的“芯片工厂 chip factory”来生产计算机和电子系统，但设计师们还表示，将这些芯片像“维生素”一样从地球运输出去，可能会被证明是可行的。
分子制造业
纳米技术学家尤其相信，在人类设计出一种纳米尺度的自复制组装器之前，他们的工作很可能无法达到成熟的状态[1]。
这些系统比自养系统简单得多，因为它们可被提供纯净的原料和能源。它们不需要再生这些材料。这种区别是关于分子制造是否可行的一些争论的根源。许多权威认为这是不可能的，他们明确地引证了复杂自养自复制系统的资料；而许多认同这种可能性的权威人士清楚地引用了已经被证明的更简单的自组装系统的资料。与此同时，2003年的一项实验展示了一个乐高积木自主机器人，它能够按照预先设定的轨道，从外部提供的4个组件开始，精确地组装出自己的复制品。[2].
仅仅利用现有细胞的复制能力是不够的，因为蛋白质的生物合成过程中存在局限性。
我们需要的是合理设计一种具有更广泛合成能力的全新复制因子。
2011年，纽约大学的科学家们开发出了可自复制的人造结构，这一过程有产生新型材料的潜力。他们已经证明，这种结构不仅可以复制像细胞 DNA 或 RNA 这样的分子，而且可以复制能够呈现许多不同形态、具有许多不同功能特征、并与许多不同类型的化学物种相关联的离散结构。[12][13]
有关假设的自我复制系统的其他化学基础的讨论，请参阅替代生物化学 alternative biochemistry。
参阅
- 从自我复制到自我意识
- 人工生命 Artificial life
- 太空鸡实验 Astrochicken
- 自创生理论Autopoiesis
- 复杂系统Complex system
- DNA复制 DNA replication
- 自我复制机器Self-replicating machine
- 空间制造 Space manufacturing
- 冯·诺依曼宇宙构造函数 Von Neumann universal constructor
- 冯·诺依曼机 Von Neumann machine (disambiguation)
- 自重构 Self reconfigurable
- 最终人存原理 Final Anthropic Principle
- 正反馈 Positive feedback
- 谐 Harmonic
参考文献
- ↑ "'Lifeless' prion proteins are 'capable of evolution'". BBC News. 2010-01-01. Retrieved 2013-10-22.
- ↑ von Neumann, John (1948). The Hixon Symposium. Pasadena, California. pp. 1–36.
- ↑ Freitas, Robert; Merkle, Ralph (2004). "Kinematic Self-Replicating Machines - General Taxonomy of Replicators". Retrieved 29 June 2013.
- ↑ Freitas, Robert; Merkle, Ralph (2004). "Kinematic Self-Replicating Machines - Freitas-Merkle Map of the Kinematic Replicator Design Space (2003–2004)". Retrieved 29 June 2013.
- ↑ For an image that does not show how this replicates, see: Eric W. Weisstein. "Sphinx." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Sphinx.html
- ↑ For further illustrations, see Teaching TILINGS / TESSELLATIONS with Geo Sphinx
- ↑ "The idea that life began as clay crystals is 50 years old". bbc.com. 2016-08-24. Retrieved 2019-11-10.
- ↑ "Modeling Kinematic Cellular Automata Final Report" (PDF). April 30, 2004. Retrieved 2013-10-22.
- ↑ "Molecular Nanotechnology Guidelines". Foresight.org. Retrieved 2013-10-22.
- ↑ Moulin, Giuseppone (2011). "Dynamic Combinatorial Self-Replicating Systems". Constitutional Dynamic Chemistry. Topics in Current Chemistry. 322. Springer. pp. 87–105. doi:10.1007/128_2011_198. ISBN 978-3-642-28343-7. PMID 21728135.
- ↑ Wikisource:Advanced Automation for Space Missions
- ↑ Wang, Tong; Sha, Ruojie; Dreyfus, Rémi; Leunissen, Mirjam E.; Maass, Corinna; Pine, David J.; Chaikin, Paul M.; Seeman, Nadrian C. (2011). "Self-replication of information-bearing nanoscale patterns". Nature. 478 (7368): 225–228. doi:10.1038/nature10500. PMC 3192504. PMID 21993758.
- ↑ "Self-replication process holds promise for production of new materials". Science Daily. 17 October 2011. Retrieved 17 October 2011.
其他文献
- von Neumann, J., 1966, The Theory of Self-reproducing Automata, A. Burks, ed., Univ. of Illinois Press, Urbana, IL.
- Advanced Automation for Space Missions, a 1980 NASA study edited by Robert Freitas
- Kinematic Self-Replicating Machines first comprehensive survey of entire field in 2004 by Robert Freitas and Ralph Merkle
- NASA Institute for Advance Concepts study by General Dynamics- concluded that complexity of the development was equal to that of a Pentium 4, and promoted a design based on cellular automata.
- Gödel, Escher, Bach by Douglas Hofstadter (detailed discussion and many examples)
- Kenyon, R., Self-replicating tilings, in: Symbolic Dynamics and Applications (P. Walters, ed.) Contemporary Math. vol. 135 (1992), 239-264.
编者推荐
相关资料
The Quine Page
该网页收集了各种各样的quine程序。
相关课程
自复制——抵抗热力学第二定律的崭新方法
大自然竟然找到了另一种抵抗热力学第二定律的途径，这就是自复制。我们可以想象，一个能够自复制的斑图在一片随机混沌之海中以非常小概率的诞生，但是一旦出现，它就会不断繁衍，自我复制。它就像找到了概率论中的“后门”，让自复制生命变成了必然事件。本课程中，张江老师将分析自复制是如何出现，来抵抗热力学第二定律。
课程大纲
- 认识到生命自复制与热力学第二定律的关系
- 理解von Neumann研究自复制自动机的动机
- 自复制自动机的基本构成
- 自复制将热力学第二定律变废为宝的逻辑
- 遗传算法的基本原理
- 什么是复杂适应系统?
本中文词条由Ricky审校，Paradoxist-Paradoxer审校，薄荷欢迎在讨论页面留言。
本词条内容源自公开资料，遵守 CC3.0协议。