smoking186 https://blog.hatena.ne.jp/smoking186/ 186 @ hatenablog https://186.hatenablog.com/ CS ref:どこが面白いの？可逆計算 -- コンピューティングと北極グマ - 檜山正幸のキマイラ飼育記 上記記事を読んで適当な話をメモしておく.そういえば量子だと観測しない限り可逆だなぁと思いました (又聞き). あと素子自体をビリヤードみたいにするタイプの可逆計算もあった筈. これが多分フレドキン（Fredkin）ゲートみたいなものだと思う. (Billiard-ball computer - Wikipedia:enによると, Fredkin and Toffoli (1982) だそうな.)我々は非可逆計算（例えば足し算や論理AND）に慣らされているので、のところですが, 足し算をちょっとだ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2F186.hatenablog.com%2Fentry%2F20080702%2F1215000641" title=" 可逆計算のメモ - 186 @ hatenablog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-07-02 21:10:41 rich https://186.hatenablog.com/entry/20080702/1215000641 1.0 100%