可逆計算が面白いから、JavaScriptで書いてみた - 檜山正幸のキマイラ飼育記

グリーンとアルテンキルヒ(Alexander S. Green, Thorsten Altenkirch)の「可逆計算から不可逆計算へ(From reversible to irreversible computation)」という10ページの短い論文があります。タイトルのとおり、可逆計算から不可逆計算が出るよ、ってハナシがこの論文の眼目なんですが、可逆計算の部分(前半)が面白かったので紹介します...続きはこちら