可逆ANDゲートの実装例 ビリヤードボール・コンピュータ(英: Billiard-ball computer)は、ボールの力学的な運動を基にした可逆計算モデルである。エドワード・フレドキンとトマソ・トフォリによって1982年に提案された[1]。エレクトロニクスによるコンピュータが電流電圧により情報を伝達し、またいわゆる能動素子[2]を利用して論理演算を行うのに対し、ビリヤードボール・コンピュータでは摩擦のない理想的なビリヤードボールの慣性による等速直線運動と完全弾性衝突による反発が情報を運び論理演算を行う。可逆計算を考察する上で有用なモデルのひとつである。 概要[編集] ビリヤードボール・コンピュータは、摩擦のない理想的なビリヤードボールの慣性による等速直線運動と完全弾性衝突による反発が情報を運び論理演算を行う。 論理回路は次のように構成する。ボールの通る道筋が回路にあたり、回線上の信号は
![ビリヤードボール・コンピュータ - Wikipedia](https://cdn-ak-scissors.b.st-hatena.com/image/square/5ea78b4b09d6248d89009f2ee79a0dc6a07ee4ea/height=288;version=1;width=512/https%3A%2F%2Fupload.wikimedia.org%2Fwikipedia%2Fcommons%2Fthumb%2F3%2F3e%2FToffoli_BilliardBall-en.svg%2F1200px-Toffoli_BilliardBall-en.svg.png)