16 物理结果为TCS？ 显然，理论物理的结果对理论计算机科学的许多子领域产生了重大影响。这的两个例子是 量子计算 统计力学结果用于复杂性分析/启发式算法。 所以我的问题是我缺少哪些主要领域？ 我的动机很简单：我是一位理论物理学家，他是通过量子信息来到TCS的，我对这两个领域重叠的其他领域感到好奇。 这是一个相对较软的问题，但我并不是说这是一个大问题。我正在寻找重叠部分很大的区域。 42 soft-question quantum-computing statistical-physics physics
3 启发式统计物理论证是什么意思？ 我听说统计物理学中有一些启发式论点，这些论点在概率论中产生结果，对于这些论点，严格的证明要么未知，要么很难得出。这种现象的简单玩具例子是什么？ 如果答案假设统计物理学的背景很少，并且可以解释这些神秘的启发式方法以及如何非正式地说明它们，那将是很好的。另外，也许有人可以指出这些启发式方法中有多少可以严格辩解的广泛情况，以及Lawler，Schramm和Werner的程序如何适合于此。 29 sat pr.probability physics statistical-physics
1 熵和计算复杂度 有研究表明擦除位必须消耗能量，现在是否有关于计算复杂度为的算法的平均能量消耗的研究？我猜想，计算复杂度F （n ）与平均能量消耗相关，希望我能在这里得到一些答案。F(n)F(n)F(n)F(n)F(n)F(n) 12 cc.complexity-theory reference-request it.information-theory quantum-information statistical-physics