K線
數據鏈上
VIP
市值
API
排行
CoinOSNew
CoinClaw🦞
語言
  • 简体中文
  • 繁体中文
  • English
全球行情資料應用程式領跑者,致力於更有效率地提供有價值的資訊。

功能

  • 即時行情
  • 特色功能
  • AI網格

服務

  • 資訊內容
  • 開放數據(API)
  • 機構服務

軟體下載

  • PC版
  • Android版
  • iOS版

聯絡我們

  • 聊天室
  • 商務信箱
  • 官方信箱
  • 官方驗證通道

加入社區

  • Telegram
  • Twitter
  • Discord

© Copyright 2013-2026. All rights reserved.

简体繁體English
|舊版
BTCBTC
💲73447.18
+
2.57%
ETHETH
💲2284.36
+
8.95%
SOLSOL
💲93.39
+
6.17%
XRPXRP
💲1.50
+
5.63%
USDCUSDC
💲1.00
+
0.02%
DOGEDOGE
💲0.1028
+
7.57%

Lux(λ) |光灵|GEB
Lux(λ) |光灵|GEB|2025年05月21日 03:04
我们普遍设想的“世界计算机”——一个基于信任建立的能处理所有计算任务的全球分布式平台——是一个不成立的假想。事实上,Web3 的未来也不会是其产物。这一观点源于对 图灵机模型 本质的深刻洞察:它是不完备的,只能作为确定性的计算工具。即使性能无限扩展,这样的“信任代码的机器”也仅具备工具的能力,无法构建出如比特币网络般复杂且非确定性的系统。其关键在于,信任并非来自于确定性的、中心化的“世界计算机”本身,而是源自 非对称交互中相对性自适应的涌现。 “图灵完备”的边界与“不可计算”的必要性 对“图灵完备”的定义做了精确的限定:“图灵完备只是图灵定义的一切可计算的完备”。这是关键。图灵机及其衍生模型所能处理的,本质上都是那些可以通过有限步骤、明确规则解决的问题——即“可计算”的问题。然而,现实世界中的许多复杂现象,特别是涉及人类行为、社会互动、博弈决策、突发事件等,往往无法完全形式化为可计算的问题。 要达到“自适应的复杂系统”所需的完备性,必须超越这种纯粹的“可计算的完备”,达到 “(可计算 + 不可计算)的同时完备”。这意味着一个真正鲁棒、安全、能够自我演化的系统,不仅要能高效处理其内部的确定性计算,还要能够以某种方式“处理”或“适应”那些无法完全形式化、无法预先穷尽的“不可计算”部分。 “不可计算”的探索方向:P/NP 的非对称交互 将“不可计算”的探索方向指向 P/NP 问题的非对称交互。在加密学中,公钥密码学(非对称加密)正是利用了这种计算上的非对称性:加密是容易的(P问题),解密只有知道私钥才容易,不知道私钥则极难(NP问题)。这种“难以计算”的特性,正是保证安全的基础。 在一个复杂系统中,这种“不可计算”的特性通过非对称交互得以体现。攻击一个系统的成本(可能涉及解决一个“不可计算”的难题)远高于正常使用和验证的成本(解决一个“可计算”的问题)。正是这种计算上的不对称性,为系统的安全性和可靠性提供了重要保障。 比特币:首个人造的“(可计算 + 不可计算)完备”系统 将比特币描述为 “人造的第一个满足(可计算+不可计算)完备性的人造自适应系统”,这为比特币的成功提供了一个全新的理论解释。 •可计算部分: 比特币的交易验证、哈希运算、区块传播等核心操作,都基于严谨、可预测的算法,是典型的“可计算”任务。 •不可计算部分(通过 P/NP 非对称交互体现): ◦最长链的涌现: 比特币最长链的形成并非纯粹的计算结果,而是矿工在 P/NP 非对称交互 中博弈的产物。寻找有效哈希值是“不可计算”的难题(NP问题),而验证其正确性则是“可计算”的(P问题)。矿工的算力竞争、策略选择和对未来奖励的预期,都带有“不可计算”的成分,最终涌现出最长链这一共识。 ◦UTXO 与人机交互: 比特币的 UTXO(未花费交易输出)模型 也体现了 P/NP 的非对称性,并与人机交互紧密相关。生成新的 UTXO(即发起交易)涉及数字签名等操作,相对复杂,而验证 UTXO 的有效性则相对简单。用户通过钱包等工具与 UTXO 进行交互,这种交互本身也包含了“不可计算”的因素,例如用户的主观决策、风险偏好等。 展望未来 因此,如果一个“世界计算机”模型无法在其内部生成或有效处理这种由非对称交互带来的“不可计算”特性,那么它就无法真正构建出比特币网络,也无法宣称其理论的普适性。比特币的成功,在于它超越了传统图灵机的计算边界,巧妙地融合了可计算性与不可计算性,实现了真正的安全与自适应。 http://Geb.network 提出的“自适应的完备性”和“非对称交互的相对性约定”的概念,为理解区块链的社会技术属性提供了重要的理论框架。这有助于更好地设计和评估未来的加密货币和 Web3 应用,使其能够真正解决现实问题并实现落地。
+1
曾提及
|
APP下載
Windows
Mac
分享至:

X

Telegram

Facebook

Reddit

複製鏈接

|
APP下載
Windows
Mac
分享至:

X

Telegram

Facebook

Reddit

複製鏈接

脈絡

06月19日 13:04【可计算性与判定性的逻辑对应】
06月19日 06:35【GOAT Network经济褐皮书2.0提出创新设计方案】
06月18日 12:20【BRC2.0给比特币套了个EVM的壳】
06月18日 11:33【图灵机与神谕图灵机的逻辑结构】
06月17日 05:51【Bitcoin的闪电网络在去中心化可扩展性方面继续领先】
06月16日 23:47【从图灵到比特币:重塑去中心化仲裁的未来】
06月16日 23:05【图灵机与神谕图灵机的理论应用】
06月15日 23:40【图灵博士论文与Bitcoin共识机制的逻辑映射】
06月14日 06:35【Plasma打造比特币金融结算层】
06月14日 01:48【Peter Todd开发机制建议自动断开攻击节点】

熱門快訊

|
APP下載
Windows
Mac
分享至:

X

Telegram

Facebook

Reddit

複製鏈接

APP下載
Windows
Mac

X

Telegram

Facebook

Reddit

複製鏈接

熱門閱讀