Due to M\"{u}ller's theorem, the Kolmogorov complexity of a string was shown to be equal to its quantum Kolmogorov complexity. Thus there are no benefits to using quantum mechanics to compress classical information. The quantitative amount of information in classical sources is invariant to the physical model used. These consequences make this theorem arguably the most important result in the intersection of algorithmic information theory and physics. The original proof is quite extensive. This paper contains two simple proofs of this theorem.

翻译：由于缪勒定理，字符串的柯尔莫哥洛夫复杂度被证明等于其量子柯尔莫哥洛夫复杂度。因此，利用量子力学压缩经典信息并无优势。经典信源中的信息量不依赖于所采用的物理模型。这些推论使得该定理成为算法信息论与物理学交叉领域中最具重要性的结果。原证明相当冗长，本文给出了该定理的两个简洁证明。