This paper looks at the intersection of algorithmic information theory and physics, namely quantum mechanics, thermodynamics, and black holes. We discuss theorems which characterize the barrier between the quantum world and the classical realm. The notion of a ``semi-classical subspace'' is introduced. Partial signals and partial information cloning can be obtained on quantum states in semi-classical subspaces. The No Synchronization Law is detailed, which says separate and isolated physical systems evolving over time cannot have algorithmic thermodynamic entropies that are in synch. We look at future work involving the Kolmogorov complexity of black holes.

翻译：本文探讨算法信息论与物理学（特别是量子力学、热力学和黑洞物理）的交叉领域。我们讨论刻画量子世界与经典领域之间屏障的若干定理，并引入"半经典子空间"的概念。在半经典子空间中的量子态上，可以获得部分信号传输与部分信息克隆。文中详述了无同步定律，该定律指出：随时间演化的独立孤立物理系统，其算法热力学熵不可能保持同步。我们还展望了涉及黑洞柯尔莫哥洛夫复杂度的未来研究方向。