量子随机性与 K-复杂性：真随机为何无法正面验证

一场围绕物理随机性的计算理论讨论展开：制备叠加态量子系统并反复测量即可产出随机串，且其 Kolmogorov 复杂度高到不可计算；但 Martin-Löf 随机序列本身不可计算——不存在算法能对每个 n 产出通过通用检验的序列。讨论者 jessicata 进一步指出，我们无法「确定」量子过程是随机的，只能说现有最佳理论如此：若出现能可计算压缩量子输出的更好理论，随机性论断就会被推翻。

2026-10-30 ~ 2026-10-30 · 3 条相关