Analyzing Trade-offs in Reversible Linear and Binary Search Algorithms

Hiroki Masuda, Tetsuo Yokoyama

Reversible algorithms are algorithms in which each step represents a partial injective function; they are useful for performance optimization in reversible systems. In this study,…