ランダウアーの原理
システムの論理状態のみを取り出すことができる観測者にとっては、これは熱力学的エントロピーが増大したことを意味する。
この限界は情報処理過程が論理的に非可逆な場合のみに存在するものである。情報の消去がない可逆計算ならば、原理的に熱力学的にも可逆なものにすることができ、こうした限界は存在しない。換言すれば、用いられる基本的な計算過程を元の状態から結果の状態への関数として表したとき、すべて単射(1対1)となるようなものならば、エントロピーの増加量に理論的な下限は存在しない。通常の論理和や論理積はこの条件を満たさないが、単射とするための「ゴミ」を忘れずにとっておくような過程ならばこれは実現できる。
ランダウアーの限界はもちろん現在の通常のコンピュータにとっては問題にならないほど小さな値である。しかし、熱力学第二法則に反するように見えるために多くの論議を巻き起こしたマクスウェルの悪魔の問題をチャールズ・ベネットが議論した際に、悪魔の記憶の消去によるエントロピーの増加を表すものとして決定的な役割を果たした。