版权声明
- 原文链接: https://zhuanlan.zhihu.com/p/683682554
- 原文作者: canonical - canonical_entropy@163.com
- 转载编者: flytreeleft - flytreeleft@crazydan.org
- 版权声明: 本转载文章的权益归原文作者所有,再次转载请注明原文来源及原文作者,并声明原文版权!
可逆计算理论是我受到物理学和数学的启发,在 2007 年左右提出的新一代的软件构造理论。 可逆一词与物理学中熵的概念息息相关,熵增的方向确定了物理世界中时间箭头的演化方向, 可逆计算理论所研究的是面向演化的粗粒度软件结构的构造规律,所以可逆正是这个理论的点睛之笔。 一些没有学过热力学和统计物理的同学,对于熵的概念一无所知,看到可逆这个说法难免会感到一头雾水。 可逆重要吗?软件要怎么可逆?逆向执行吗?这有什么意义? 在本文中,我简单解释一下可逆计算理论中可逆到底指什么。
可逆计算的核心公式
可逆计算提出了软件构造的一个核心公式