Improved Algorithms for Debugging Problems on Erroneous Reversible Circuits

DOI10.1007/978-3-319-20860-2_12zbMath1464.68107OpenAlexW1186591601MaRDI QIDQ2822511

Shin-ichi Minato, Yuma Inoue

Publication date: 30 September 2016

Published in: Reversible Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-20860-2_12

zbMATH Keywords

permutationsalgorithmsdynamic programmingreversible computationdecision diagramscircuit design

Mathematics Subject Classification ID

Other nonclassical models of computation (68Q09) Networks and circuits as models of computation; circuit complexity (68Q06)

Cites Work

• Unnamed Item
• Conservative logic
• πDD: A New Decision Diagram for Efficient Problem Solving in Permutation Space
• Quantum Computation and Quantum Information
• Constructive Reversible Logic Synthesis for Boolean Functions with Special Properties
• Templates for Positive and Negative Control Toffoli Networks
• Using πDDs in the Design of Reversible Circuits
• Irreversibility and Heat Generation in the Computing Process

This page was built for publication: Improved Algorithms for Debugging Problems on Erroneous Reversible Circuits