标签：#Limits of computation

蘭道爾原理

物理學定律蘭道爾定律（）理論上刻畫了至少須消耗多少能量，指出「任何對資訊邏輯上不可逆的操作，例如抹除位元，或兩路徑交匯，必增加資訊處理儀器——或其環境——不攜資訊自由度的熵。」 另一種表述是，如果觀測者喪失一物理系統的資訊，他亦無法使其做功。 計算過程若無資訊損耗，即所謂邏輯上可逆，則理論上可以不耗散熱能。這興起了可逆計算研究。確實，不可逆計算下，每耗散一焦耳能執行的計算次數是有上限的。若維持，則蘭道爾定律推導出的上限將於2050年左右…