汉斯·约尔格·克鲁斯基;萨宾·库斯克;亚伦·赖伊 标准多目标Toffoli电路。 （英语） Zbl 1435.68090号 Dediu，Adrian-Horia（编辑）等人，《语言和自动机理论与应用》。2016年3月14日至18日在捷克共和国布拉格举行的2016年拉丁美洲旅游协会第十届国际会议。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9618, 603-616 (2016). 摘要：在本文中，我们研究了作为多目标Toffoli门级联的可逆电路。这种新型门允许在电路中将部分门移到前一个门，前提是保持一定的独立性条件。事实证明，移位减少了所谓的等待度，因此只要移位时间越长，就会终止并产生移位减少电路。作为主要结果，我们证明了移位诱导电路是其移位等价类的唯一正则表示。标准电路相对于门内目标的最大和尽可能早的并行性而言是最优的。关于整个系列，请参见[兹比尔1331.68010]. 引用于2文件 MSC公司： 2006年第68季度 作为计算模型的网络和电路；电路复杂性 2009年第68季度 其他非经典计算模型 81第68页 量子计算 94C11号机组 交换理论，布尔代数在电路和网络中的应用 关键词：标准形;多目标Toffoli电路;可逆计算;移位等值 PDF格式BibTeX公司 XML格式引用 \textit{H.-J.Krowski}等人，Lect。注释计算。科学。9618、603--616（2016年；Zbl 1435.68090） 全文： 内政部