可逆計算




可逆計算（英语：Reversible Computing），是一種計算模型，它的計算過程是可逆的。在這種計算模型中，使用的能量很低，熵的增加會最小化，換句話說，它幾乎不會產生額外的熱。


在可逆計算模型中，轉換函數的前一個狀態，與下一個狀態之間的關係，是一對一的反函數。因此，它的邏輯閘，除了產生出我們想要的答案之外，還需要包含許多額外的位元，用以記憶運算的歷史。最早提出可逆計算的先驅，是IBM的工程師羅夫·蘭道爾（Rolf Landauer）。



可逆电路


对于可逆电路的实现，人们一般以逻辑门为模型研究可逆计算，并计算能量消耗，确定极限。例如，非门是可逆的，因为它的操作可以取消。异或门不可逆，因为它的输出无法明确一对一地映射回它的输入。不过，可控非门（CNOT），通过保存一个输入状态，成为异或门的可逆版本。具有三个输入端的可控非门称作 Toffoli 门。它保留了两个输入 a{displaystyle a}a 与 b{displaystyle b}b，而把第三个输入替换为 c⊕(a⋅b){displaystyle coplus (acdot b)}{displaystyle coplus (acdot b)}。当 c=0{displaystyle c=0}c=0 时，其操作为与门; 当 a⋅b=1{displaystyle acdot b=1}{displaystyle acdot b=1} 时，其操作为非门。这样， Toffoli 门可以实现所有的可逆布尔函数。







Comments

Post a Comment

Popular posts from this blog

Information security

Image
This article is part of a series on Information security Related security categories Internet security Cyberwarfare Computer security Mobile security Network security Threats Computer crime Vulnerability Eavesdropping Malware Spyware Ransomware Trojans Viruses Worms Rootkits Bootkits Keyloggers Screen scrapers Exploits Backdoors Logic bombs Payloads Denial of service Defenses Computer access control Application security Antivirus software Secure coding Secure by default Secure by design Secure operating systems Authentication Multi-factor authentication Authorization Data-centric security Encryption Firewall Intrusion detection system Mobile secure gateway Runtime application self-protection (RASP) v t e Information security , sometimes shortened to InfoSec , is the practice of preventing unauthorized access, use, disclosure, disruption, modification, inspection, recording or destruction of information. Th
Read more

章鱼与海女图

Image
本条目 可参照英語維基百科相應條目来扩充 。 （2014/5/25） 若您熟悉来源语言和主题，请协助参考外语维基扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记 {{Translated page}} 标签。 本条目 需要擴充。 （2013年8月15日） 请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 《 章鱼与海女 》（日语： 蛸と海女 ／ たことあま   Tako to ama ）是一幅由日本畫家葛饰北斋创作的浮世绘，出自1814年（文化4年）出版的艳本《喜能会之故真通》（日语： 喜能会之故真通 ／ きのえのこまつ   Kinoe no Komatsu ）。畫中有兩隻章鱼以觸手攻擊一名採珠的海女，並進行擬似戀獸癖的交媾行為。作品尺寸为6½" × 8¾" （16.51 cm × 22.23 cm）。 [1] 在此之前的类似作品还有北尾重政的艳本《謡曲色番組》及勝川春潮的艳本《艳本千夜多女志》等，有被北斋作为参考的可能性。 《章鱼与海女图》有不同英文翻译，一般称The Dream of the Fisherman's Wife，又作Girl Diver and Octopi、Diver and Two Octopi，Richard Douglas Lane称其为 Girl Diver and Octopi [2] ，Mathi Forrer 称其为 Pearl Diver and Two Octopi [3] ，Danielle Talerico 称其为 Diver and Two Octopi 。 [4] 目录 1 作品介绍 1.1 画中对话 1.2 解释 2 评价 3 影响 3.1 模仿作品 4 另见 5 参考来源 6 外部連結 作品介绍 画中对话 原文 译文 大蛸： いつぞハいつぞハとねらいすましてゐたかいがあつて、けふといふけふ、とうとうとらまへたア。てもむつくりとしたいいぼぼだ。いもよりハなをこうぶつだ。サアサア、すつてすつてすいつくして
Read more

New York City Police Department

Image
"NYPD" and "New York City Cops" redirect here. For other uses, see NYPD (disambiguation). Not to be confused with New York City Sheriff's Office or New York State Police. City of New York Police Department NYPD patch NYPD patrol officer's shield Flag of the New York City Police Department Common name New York City Police Department Abbreviation NYPD Motto Fidelis ad mortem (English: "Faithful Unto Death" ) Agency overview Formed May 23, 1845 ; 173 years ago  ( 1845-05-23 ) Employees 55,304 Annual budget US$5.6 billion (2018) Jurisdictional structure Operations jurisdiction New York City, U.S. Map of City of New York Police Department's jurisdiction. Size 468.484 square miles (1,213.37 km 2 ) Population 8,537,673 [1] Legal jurisdiction New York City General nature Local civilian police Local civilian agency Headquarters 1 Police Plaza Park Row Lower Manhattan (across th
Read more