可逆計算(かぎゃくけいさん、英: Reversible computing)とは、可逆な、すなわち計算過程において常に直前と直後の状態が一意に定まる計算。可逆計算は、計算過程において情報が消失しないため非破壊的計算(Non-destructive computing)としても知られている。 例[編集] 可逆ハードウェア 量子計算 可逆論理ゲート NOTゲート 制御NOT(CN)ゲート トフォリゲート(CCNゲート) フレドキンゲート ビリヤードボール・コンピュータ 可逆計算模型 遷移函数が一対一である決定的チューリングマシンは可逆的である(可逆チューリングマシン)。 可逆セル・オートマトン 可逆命令セットアーキテクチャ Pendulum[1] 可逆プログラミング言語 Janus Conservation[2] 可逆難解プログラミング言語 難解プログラミング言語には実行する計算そのものは単純