V2EX  ›  英汉词典
Enqueued related words: Controlled-SWAP, Conservative Logic

Fredkin Gate

释义 Definition

Fredkin gate(弗雷德金门):一种可逆逻辑门(reversible logic gate),有三个输入和三个输出;它会根据控制位的值决定是否交换另外两位的输出。常用于可逆计算、低能耗计算与量子计算的相关讨论(在量子电路里通常以受控交换门的形式出现)。

发音 Pronunciation (IPA)

/ˈfrɛdkɪn ɡeɪt/

例句 Examples

A Fredkin gate can swap two bits depending on a control bit.
弗雷德金门可以根据一个控制位来交换另外两位(比特)。

Because the Fredkin gate is reversible, it is often discussed in the context of reversible computing and energy-efficient computation.
由于弗雷德金门是可逆的,它常在可逆计算与节能计算的语境中被讨论。

词源 Etymology

“Fredkin gate”以计算机科学家 Edward Fredkin(爱德华·弗雷德金)命名;“gate”在电子与逻辑学中指“逻辑门”。该术语主要出现在可逆逻辑与保守逻辑(conservative logic)的研究传统中。

相关词 Related Words

文学与著作中的出现 Literary Works

  • Edward Fredkin & Tommaso Toffoli:《Conservative Logic》(提出与讨论保守/可逆逻辑思想,常与 Fredkin gate 一同被引用)
  • Tommaso Toffoli:《Reversible Computing》(关于可逆计算的经典综述/章节,常涉及 Fredkin gate)
  • David Deutsch:《The Fabric of Reality》(《现实的结构》;在通俗阐述计算与物理的关联时提及相关人物与思想背景,常与可逆/量子计算语境并列出现)
关于   ·   帮助文档   ·   自助推广系统   ·   博客   ·   API   ·   FAQ   ·   Solana   ·   2043 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 13ms · UTC 13:21 · PVG 21:21 · LAX 05:21 · JFK 08:21
♥ Do have faith in what you're doing.