可逆计算(英语:Reversible Computing),是一种计算模,它的计算过程是可逆的。在这种计算模中,使用的能量很低,熵的增加会最小化,换句话说,它几乎不会产生额外的热。
在可逆计算模中,转换函数的前一个状态,与下一个状态之间的关系,是一对一的反函数。因此,它的逻辑门,除了产生出我们想要的答案之外,还需要包含许多额外的位元,用以记忆运算的历史。最早提出可逆计算的先驱,是IBM的工程师罗夫·兰道尔(Rolf Landauer)。
可逆计算
简称:
Reversible Computing