2024年7月5日 (金)
- 04:322024年7月5日 (金) 04:32 差分 履歴 +1,192 可逆計算 熱力学との関係 IBMで働いていたロルフ・ランダウアーが最初に主張したように、計算過程が物理的に可逆的であるためには、論理的にも可逆でなければならない。ランダウアーの原理とは、nビットの既知の情報を忘却的に消去するためには、熱力学的エントロピーにおいて常にnkT ln(2)のコストが発生するという見解である。離散的で決定論的な計算過程は、古い計算状態を新しい計算状態にマップする遷移関数が 1 対 1 の関数である場合、すなわち、出力論理状態が計算演算の入力論理状態を一意に決定する場合、論理的に可逆的であるという。 非決定論的(確率的またはランダム的であるという意味で)の計算過程の場合、古い状態と新しい状態の間の関係は一価関数ではなく、物理的可逆性を得るために必要な条件は、わずかに弱い条件、すなわち、計算が進むにつれて、可能な初期計算状態の特定のアンサンブルのサイズが平均して減少しないという条件になる。 最新
2022年7月12日 (火)
- 05:292022年7月12日 (火) 05:29 差分 履歴 +3 和泉悠 編集の要約なし タグ: ビジュアルエディター
2022年4月26日 (火)
- 04:182022年4月26日 (火) 04:18 差分 履歴 −150 コウテイ 虚偽の内容であるから タグ: ビジュアルエディター
2019年10月24日 (木)
- 05:502019年10月24日 (木) 05:50 差分 履歴 −8 瀬戸市 →地理: 日本語のおかしな部分を修正しました。 タグ: ビジュアルエディター
2015年9月14日 (月)
- 01:362015年9月14日 (月) 01:36 差分 履歴 +70 オードリーのオールナイトニッポン →エピソード