物理随机性如何可能：Martin-Löf 随机序列竟不可计算
hausdorff_space · x · 2026-10-30
作者提出一个计算理论层面的困惑：Martin-Löf 构造是随机序列的通用检验，但能通过该检验的序列都是不可计算的——即不存在一个算法能对每个 n 位序列都产出通过检验的序列。那么宇宙究竟是如何「做到」物理随机性的？该问题引发了关于量子测量能否绕开可计算性限制的讨论。
所属事件:量子随机性与 K-复杂性：真随机为何无法正面验证(3 条相关)→
「研究」频道最新
- 激活导向实验：对一个"人类"神经元 steering,模型 52% 回答自称真人 — Sauers_ · 2026-10-30
- MoRE：相邻层共享专家池，同等参数量下困惑度降至 11.75 — burny_tech · 2026-10-30
- 中科院 CoSTA:解耦语音 token 空间,加速语音对话模型 — CASIA · 2026-10-30
- 小米等提出 A-RSI:零标注数据实现多模态模型自我提升 — xiaomi-research · 2026-10-30
- KAIST 提出 LOWN:扩散 VLM 解码省 65% 算力几乎不掉分 — kaist-ai · 2026-10-30
- Glance:生成器自带重排序,单一骨干统一 RAG 检索与问答 — airun-ai · 2026-10-30