Ad Banner at the top of Homepage and other pages.

[All pages][1180x70] Top Ad banner

Ad banner below the Featured article in Homepage

[Homepage][580 x 160] Middle Ad banner

Video banner in Homepage, pages and article inner page.

[Homepage/Inner pages][380x280] Video banner

Ad banner at the bottom of the Homepage, below the Events articles section and other pages.

[All pages][1180x70] Bottom banner

Ad banner in the latest news section in Homepage and the middle Ad banner inside category pages (Business, Tech, Interviews, etc.)

[Category page][380x280] Middle banner

Bottom Ad banner inside category pages (Business, Tech, Interviews, etc.)

[Category page][380x280] Bottom right banner

Ad banner at the top-right corner of an article/page.

[Article/Page sidebar][295x356] Top right

Ad banner at the bottom-right corner of an article/page.

[Article/Page sidebar][380x280] Bottom right

Ad banner for the Business and Events section in Homepage

[Homepage][295x356] News section

自2015年以来，关于<a href="https://coingeek.com/zh-hans/bitcoin-for-beginners/what-is-bitcoin/" target="_blank" rel="noopener noreferrer">比特币</a>是否有能力进行复杂计算，以及比特币是否“图灵完备”的争论一直在持续。不幸的是，关于比特币的谣言无处不在，谣言认为它不是图灵完备的，并且它不像<a href="https://coingeek.com/a-ethereum-2-0-still-not-scalable/" target="_blank" rel="noopener noreferrer">以太坊</a>区块链那样能够进行复杂的计算。在本篇文章中，我们将研究比特币图灵完备性说法的历史，然后我们将创造出永远生活在比特币系统内部的人工生命。 
 
比特币图灵完备性的历史由来 
 
<a href="<iframe src="//www.youtube.com/embed/LdvQTwjVmrE" height="411px"></iframe>&amp;feature=youtu.be" target="_blank" rel="noopener nofollow noreferrer">在2015年</a>，比特币世界第一次认识了Craig S. Wright博士，那时他在一个小组讨论中被介绍为“一个曾经的学者”，他做的是“没有人听说过的的商业研究”。他称自己是“很久以前”<a href="https://coingeek.com/zh-hans/bitcoin-for-beginners/bitcoin-mining-explained/" target="_blank" rel="noopener noreferrer">挖过比特币的</a>人，对于一个当时在这个领域里不知名的人来说，这是一个非常神秘的入口。他身边还有一个众星云集的小组，成员包括美国铸币局前局长Ed Moy；新自由美元（New Liberty Dollar）项目的创始人Joseph Vaughn Perling；比特币早期投资人Trace Meyer；以及Bit gold的创造者Nick Szabo。 
 
对于有兴趣回顾比特币演变历史的人来说，这个讨论是必看的。在小组讨论的初期，Wright博士就比特币提出了令人惊讶的想法，这使小组专家感到困惑。他声称<a href="https://coingeek.com/who-is-satoshi-nakamoto/" target="_blank" rel="noopener noreferrer">Satoshi Nakamoto</a>编写的编程语言比特币和比特币脚本能够进行复杂的计算，并且具有图灵完备的功能。 
 
计算系统的图灵完备性定义为意味着该系统能够解决任何计算问题。用计算机科学中更简单的术语来说，如果一个系统可以“循环”，则称该系统为图灵完备的。由于目前还不清楚比特币脚本是否能够循环，人们普遍认为比特币不是图灵完备系统。要理解Wright博士当时的大胆主张，我们必须回顾一下“<a href="https://coingeek.com/zh-hans/bitcoin-for-beginners/what-is-blockchain/" target="_blank" rel="noopener noreferrer">区块链</a>”和“<a href="https://coingeek.com/zh-hans/bitcoin-for-beginners/everything-you-need-to-know-about-cryptocurrency-exchanges/" target="_blank" rel="noopener noreferrer">加密货币</a>”的现代历史。 
 
2013年，Vitalik Buterin在题为《以太坊：下一代智能合约&amp;去中心化应用平台》的<a href="https://blockchainlab.com/pdf/Ethereum_white_paper-a_next_generation_smart_contract_and_decentralized_application_platform-vitalik-buterin.pdf" target="_blank" rel="noopener nofollow noreferrer">白皮书</a>中，将以太坊引入了世界。Buterin提到了对以太坊的需求，因为“在比特币中实现的脚本语言有几个重要的限制”，第一个限制是“缺乏图灵完备性”。此后不久，在论文中，以太坊被介绍为“一个具有内置图灵完备编程语言的区块链，允许任何人编写<a href="https://coingeek.com/zh-hans/bitcoin-for-beginners/a-quick-guide-to-bitcoin-smart-contracts/" target="_blank" rel="noopener noreferrer">智能合约</a>和分布式应用程序。” 
 
到2015年举行上述小组讨论时，比特币被视为具有许多限制的区块链，而以太坊则被视为可用于复杂智能合约的区块链。比特币受到限制的想法催生了第二代和第三代区块链这种更加荒谬的想法，其含义是，比特币虽然是一个良好的起点，但只是创建一个能够处理各种交易的全球区块链的第一步。 
 
作为对Wright博士在小组中的说法的直接回应，Nick Szabo显然被Craig的话搞糊涂了，他回答说，Wright所说的是“一种深奥的东西”，如果比特币“不是图灵完备的，那么它就不是像以太坊那样的通用语言，不管它是什么部分循环类型。请观看下面的视频。 
 
该小组继续讨论这个问题，在接下来的几年里，我们不会听到比特币进行复杂计算的能力。我们碰巧又一次从Wright博士本人那里听到了这句话。 
 
那些正确认识到比特币的人工限制的人聚集在阿纳姆的“比特币的未来”会议上。Wright博士本不打算在本次会议上发言，但幸运的是，比特币基金会前主任Jon Matonis放弃了发言时间，选择介绍他认识的中本聪来代替他发言。Wright作为比特币的创造者首次公开露面，他发表了一篇激烈的演讲，讲述了他对比特币未来几十年的展望。 
 
演讲结束后的第二十六分钟，弹出了名为“图灵完备性”的幻灯片。他叹了口气，说道：“我对此非常讨厌。你猜怎么了？你们都错了-这是图灵完备”。
<center><img class="aligncenter wp-image-434299 size-full" src="https://coingeek.com/wp-content/uploads/2020/12/TuringCompleteness.jpg" alt="TuringCompleteness" width="624" height="350" /></center>
<img class="aligncenter wp-image-434296 size-full" src="https://coingeek.com/wp-content/uploads/2020/12/Bitcoin-is-a-decider.jpg" alt="Bitcoin is a decider" width="624" height="351" />
当他在讨论比特币的脚本系统是如何形成一种称为<a href="https://en.wikipedia.org/wiki/Machine_that_always_halts" target="_blank" rel="noopener nofollow noreferrer">“decider,”</a> 的图灵机器的基础时，他翻到一张幻灯片，上面显示了一个有趣的模式，数学家们会立即将其识别为<a href="https://en.wikipedia.org/wiki/Rule_110" target="_blank" rel="noopener nofollow noreferrer">Wolfram 110 cellular automaton</a>:
<center><img class="aligncenter wp-image-434302 size-full" src="https://coingeek.com/wp-content/uploads/2020/12/Bitcoin-is-a-decider2.jpg" alt="Bitcoin is a decider2" width="624" height="352" /></center>
由Stanislaw Ulam和John Von Nuemann发现的细胞自动机是一个有趣的研究领域，与从事一维细胞自动机系统研究的数学家Stephen Wolfram联系最为广泛。我鼓励你们读一下这个有趣的研究领域，但是一个简单的思考细胞自动机的方法是给定初始状态和一个简单的规则集，细胞自动机可以进化成复杂的系统。20世纪70年代，当<a href="https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life" target="_blank" rel="noopener nofollow noreferrer">Conway的 Game of Life</a>引起学术界以外世界的兴趣时，元胞自动机得到了普及。我们将回到《康威生命游戏》，但必须指出的是，Wolfram在20世纪80年代开始研究元胞自动机，并在这些一维元胞自动机或基本元胞自动机中发现了复杂的行为。由Wolfram发现的Rule 110是一个基本的元胞自动机，它显示了一些有趣的行为，观察者很难将其定义为稳定或混沌。Rule 110被认为是图灵完备的，这意味着任何计算或计算机程序都可以用这个自动机来进行模拟。 
 
Wright博士将Rule 110视为最简单的图灵完备系统，并在阿纳姆的演讲中给出了一个令人震惊的启示。“这是在比特币上运行的……我们在比特币上运行了粒子搜索优化（PSO）。”他对当时比特币的高额费用扼杀了这些研究项目这件事感到遗憾。“我们有了比特币的第一个自我进化的代码，运行了两年，”他继续说，然后再次提到了BTC链的高额费用扼杀了项目。 
 
这本该是更大的新闻，这证明了图灵完备计算在比特币中是可能实现的。然而，出于某种原因，所谓的区块链行业忽视了这一说法，在2017年的加密货币热潮中，大众媒体市场反复强调以太坊是比特币的可编程版本。 
 
2018年3月，Clemens Ley率先公开支持Wright博士的主张，并在东京举行的中本聪愿景会议上<a href="<iframe src="//www.youtube.com/embed/M6j-11H2O7c" height="411px"></iframe>&amp;feature=youtu.be" target="_blank" rel="noopener nofollow noreferrer">发表了</a>题为“为什么比特币是图灵完备的”的演讲。自动机理论的学生Clemens提出了论文的独立证明，并在此处给出了证明。他在演讲开始时说：“人们认为在比特币中不可能完成的许多事情实际上可以完成。”然后，他将演示文稿花在了一个实际应用上，即使用区块链作为进行图灵完备计算所需的磁带。在撰写本文时，他的演讲只有3479次评论，任何对比特币能够完成图灵计算的说法持怀疑态度的人都值得仔细研究。Wright博士的主张再次在2017年得到另一位独立研究员Konstantinos Sgantzos的验证，他发表<a href="https://www.researchgate.net/project/Implementing-A-Church-Turing-Deutsch-Principle-Machine-on-a-Blockchain" target="_blank" rel="noopener nofollow noreferrer">了论文</a>“在区块链上实现Church-Turing-Deutsch Principle Machine”。 
 
尽管我一直在公开地讽刺说，在试图向世界宣传他的发明时，我承认Wright博士在他孕育的这个领域被视为异端。尽管对他在公共论坛上向我自己和他人介绍比特币的性质所花费的无数时间表示感谢，但很少有人愿意检验他的主张。尽管我们可以坐下来等待更多学者来验证Wright的主张，但也有愿意测试它们的人。 
 
生命游戏 
 
我很荣幸于2019年在旧金山举行的<a href="https://bitcoinsv.com/zh" target="_blank" rel="noopener noreferrer">比特币SV</a>聚会上认识刘晓晖。我们交换了欢乐时光，并简短地谈到了我们希望比特币如何为硅谷公司固有的多个问题提供解决方案。 
当我回到家时，晓晖给我发了一条消息，该消息带有指向他的项目sCrypt的链接，并说他已经用C ++构建了一个功能齐全的比特币脚本编译器，好像没什么大不了的。晓晖是我在比特币领域最喜欢的创新者之一，他一直使用熟悉的C ++语言向其他程序员展示比特币脚本中可能发生的事情。 
 
验证Wright主张的一种简单方法是<a href="https://coingeek.com/zh-hans/bitcoin-script-is-turing-complete-scrypts-game-of-life-is-proof/" target="_blank" rel="noopener noreferrer">使用比特币脚本复制图灵完备的系统，</a>例如上述规则110或康威生命游戏。晓晖通过发布<a href="https://xiaohuiliu.medium.com/play-conways-game-of-life-on-bitcoin-forever-47c6fb7ed682" target="_blank" rel="noopener nofollow noreferrer">C + +中的《康威生命游戏》</a>的样板代码为我们简化了这一过程。生命游戏是在二维网格上播放的细胞自动机。 
 
生命游戏相对简单，由四个规则组成。前三个规则适用于已填充（黄色）的单元格，最后一条规则适用于未填充（灰色）的单元格：
<ol>
	<li>每个具有一个或没有邻居的细胞都将由于孤独死亡。 
 
<img class="alignnone size-medium wp-image-434305" src="https://coingeek.com/wp-content/uploads/2020/12/1_Bitcoin-300x129.png" alt="Game of Life" width="300" height="129" /></li>
	<li>每个有四个或更多邻居的细胞会由于细胞数量过多死亡， 
 
<img class="alignnone size-medium wp-image-434308" src="https://coingeek.com/wp-content/uploads/2020/12/2_bitcoin-300x107.png" alt="Game of Life" width="300" height="107" /> 
 
</li>
	<li>每个有两个或三个邻居的细胞存活下来 
 
<img class="alignnone size-medium wp-image-434311" src="https://coingeek.com/wp-content/uploads/2020/12/3_bitcoin-300x102.png" alt="Game of Life" width="300" height="102" /> 
 
</li>
	<li>每一个有三个邻居的无人居住的细胞都会存活。 
 
<img class="alignnone size-medium wp-image-434314" src="https://coingeek.com/wp-content/uploads/2020/12/Bitcoin_4-300x108.png" alt="Game of Life" width="300" height="108" /></li>
</ol>
您可以使用<a href="https://playgameoflife.com/" target="_blank" rel="noopener nofollow noreferrer">此applet</a>玩“生命游戏” 。生命游戏对学者和休闲观察者都颇具吸引力，因为使用此简单规则集进行初始配置可以创建复杂的模式和“生命形式”。“积木”，“蜂箱”，“独木舟”等是静物游戏中发现的静物形式。我们甚至看到动态的“生命形式”出现，例如“<a href="https://en.wikipedia.org/wiki/Gun_(cellular_automaton)" target="_blank" rel="noopener nofollow noreferrer">滑翔机枪</a>”。这个细胞自动机内部是一个古怪的世界，您研究的越多，它就会显得越怪异。 
 
通过在区块链上创建初始配置，我们可以观察其如何演变。由于《康威生命游戏》是图灵完备的，因此，如果我们可以将其复制到比特币区块链上，那么我们就可以得到有力的证明，证明比特币具有图灵完备的所有意图和目的。如果您想知道为什么在比特币的历史上还没有做到这一点，那么快速浏览一下<a href="https://whatsonchain.com/tx/907775811bf98131e7b3ac58a03ae789ce9183d64566e062b6273ac9e2307265" target="_blank" rel="noopener nofollow noreferrer">比特币脚本中的代码</a>就会很清楚地知道为什么。该脚本非常大，在BTC链上是不可能的。因为比特币SV是唯一实现Satoshi原始设计的区块链，所以这只能在比特币SV上实现。 
 
我们决定对此进行测试。我们能否让Conway的《生命游戏》生活在区块链上？ 
 
我们可以！<a href="https://whatsonchain.com/tx/907775811bf98131e7b3ac58a03ae789ce9183d64566e062b6273ac9e2307265" target="_blank" rel="noopener nofollow noreferrer">在这里，</a>我们在4×4板上发布了Conway的《生命游戏》的初始配置。我们从3个填充的单元格开始：
<img class="alignnone size-full wp-image-434319" src="https://coingeek.com/wp-content/uploads/2020/12/3-populated-cells.png" alt="3 populated cells - game of life transaction" width="141" height="133" />
上面链接的事务中脚本的观察者将看到，我们有一个游戏板，看起来像这样： 
 
00000000 
00000100 
00010100 
00000000 
 
您可以查看该脚本的脚本<a href="https://whatsonchain.com/script/0b42443115cdf6a76f56cdbfa173697f846a4d5cb4b03f35e775366cd0574e47" target="_blank" rel="noopener nofollow noreferrer">哈希</a>，以查看游戏的第二次迭代。根据生命游戏规则，我们将最终获得一种“<a href="https://en.wikipedia.org/wiki/Still_life_(cellular_automaton)" target="_blank" rel="noopener nofollow noreferrer">静物</a>”形式，在<a href="https://whatsonchain.com/tx/6ca68256a545c51206fe9445570f978f2ed6424195acf16b29d5ebb432c3188f" target="_blank" rel="noopener nofollow noreferrer">此交易中</a>称为“区块” ：
<img class="alignnone size-full wp-image-434322" src="https://coingeek.com/wp-content/uploads/2020/12/4-cells.png" alt="Game of life transaction" width="134" height="130" />
或者是这样表示 
 
00000000 
00010100 
00010100 
00000000 
 
在游戏中重复进行<a href="https://whatsonchain.com/script/2be1f5ce3d8af7f53702c0b5336a36e06448f095bf43cc7e96feacdfd2f24b13" target="_blank" rel="noopener nofollow noreferrer">5次以上后，</a>我们可以保持这种在生命游戏中看到的稳定静物形式。我们在区块链上创造了不朽的生命！阻止我们创建更复杂的系统的唯一原因是所涉及的经济力量。中本聪是一个聪明的人，在这个系统中增加了经济学！只要有资金，我们的游戏就可以生存。 
 
我们可以看到有可能在比特币内部运行一个图灵完备的系统，证明比特币本身就是图灵完备的。通过更多的工作，我们可以创建一个交互式的生活游戏板，玩家可以与之互动并提供资金以维持其生命力。 
 
为什么这有关系？好吧，它完全让那些试图贬低比特币计算能力的人哑口无言。在BTC中，他们通过删除必要的操作码，限制交易和脚本的大小以及限制区块大小来故意删除比特币的计算能力。由于BTC的支持者谎称他们的区块链是比特币，因此人们普遍认为比特币无法进行复杂的计算。对于比特币SV生态系统中的许多人而言，这并不奇怪，这也证明了Craig Wright博士是正确的。 
 
不可否认的比特币创造者Wright博士曾多次对比特币的性质提出令人难以置信的主张，而这些主张已被证明是真实的。无论是比特币网络拓扑结构的小世界性质，保护网络安全的经济动力，还是系统本身的图灵完备性，Wright博士都反复证明自己是其技术的专家。 
 
虽然以太坊无法以任何有意义的方式进行扩容，但比特币SV正在快速扩展至TB级甚至更大的区块。比特币具备以太坊所能提供的一切，但它具有中本聪设想的将其移植到系统中的巨大可扩容性。 
 
Craig Wright对比特币图灵完备性的辩护对我们Britevue公司来说并不意外。在构建基于比特币的在线评论的未来时，我们正在构建要求比特币能够运行智能合约和进行<a href="https://coingeek.com/zh-hans/bitcoin-for-beginners/what-is-tokenization/" target="_blank" rel="noopener noreferrer">代币化的</a>复杂系统，这些之前在比特币中被人们认为是不可能的事情。 
 
我要非常感谢刘晓晖提供的帮助，他部署了《生命游戏》合约，也要感谢Dylan Murray为比特币系统带来的生机。
<iframe src="//www.youtube.com/embed/LdvQTwjVmrE" height="411px"></iframe>

Connor Murray研究了比特币图灵完备性这一说法的历史，然后创造出永远生活在比特币内部的人工生命。

生命的游戏

如何在比特币系统内部创造人造生命