“it would have to be this one: Computational Life I cannot think of a close second right now.”
Computational Life: How Well-formed, Self-replicating Programs Emerge from Simple Interaction
随机程序在无适应度函数下自发涌现自复制体
在基于多种简单编程语言和机器指令集的计算基质上研究自复制体如何产生。作者表明,把随机的、不能自复制的程序放进没有任何显式适应度景观的环境中,自复制体往往会自发出现,这源于随机交互和自我修改,有无背景随机突变都可发生,且之后会继续涌现更复杂的动态。文中也给出一个允许自复制、但至今未观察到其出现的极简语言反例。
评论者认为它是关于自复制和生命起源的计算实验中最有意思的一篇,并以它为起点谈 Brainfuck、Forth、Z80 等不同基质上的复现与交互式演示。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“which by itself is very interesting”
“I think this is probably the most interesting paper involving it:”
“There are some very interesting experiments out there that utilize UTMs (BrainFuck, Forth, et. al.) [0,1,2].”
“I've read it many times. It introduced me to the idea of using self-modifying programs.”
“I have not read it yet but the abstract reminds me of a recent post”
看全部 10 条 →
“It's an implementation of Google's research Computational Life”
“I have seen other studies in the same spirit that use simpler toy languages like Brainfuck”
“Z80 has an LDIR instruction that copies a block of data from one location in memory to another, which allows the "organisms" to reach/discover reproduction quicker and more reliably in repeated experiments.”
“Computational Life Reactor (CLR) is an interactive browser implementation by Alex Borger of the computational-life experiments studied by Agüera y Arcas and collaborators Computational Life.”
- Computational Life: How self-replicating programs emerge from simple interaction ↗jasondavies · 2024-06-28 · 141 分
- Computational Life: How Self-Replicating Programs Emerge from Simple Interaction ↗arbesman · 2024-06-30 · 4 分