能量，熵和计算复杂性的关联

[forecasting]

Landauer principle关联热量和擦除信息的操作：

https://en.wikipedia.org/wiki/Landauer%27s_principle

给熵与质量/能量的关系找一个极简的特例

https://en.wikipedia.org/wiki/Bekenstein_bound

计算复杂性就是度量计算步的多寡的，现在问，能量，熵和计算复杂性的关系该是什么？

[forecasting]

极端的情况是，有一些计算根本不擦除任何信息，有一些计算每一步都擦除信息。

[forecasting]

计算机散发的热量可以很粗地估算程序的计算复杂度。

[弃婴千枝]

Landauer principle关联热量和擦除信息的操作：

https://en.wikipedia.org/wiki/Landauer%27s_principle

给熵与质量/能量的关系找一个极简的特例

https://en.wikipedia.org/wiki/Bekenstein_bound

计算复杂性就是度量计算步的多寡的，现在问，能量，熵和计算复杂性的关系该是什么？

信息熵和热力学熵等同不？
你一个搞数学的不要被眼花缭乱的名称搞乱大脑

[Caravel]

计算机散发的热量可以很粗地估算程序的计算复杂度。

不可逆过程熵增加，经典计算很多计算是不可逆，二元操作XOR，And，or都是不可逆的。

这都是理论极限，跟真实计算的热量不知道差多少个数量级

[forecasting]

信息熵和热力学熵等同不？
你一个搞数学的不要被眼花缭乱的名称搞乱大脑

你个搞物理的，连信息和热力学熵差一个符号都搞不明白，脑子早就进水了。

[forecasting]

不可逆过程熵增加，经典计算很多计算是不可逆，二元操作XOR，And，or都是不可逆的。

这都是理论极限，跟真实计算的热量不知道差多少个数量级

量子计算必然是可逆的，换言之，量子计算很“冷”。这也是量子计算不可能实现的一个迹象。