Relativized Separation of Reversible and Irreversible Space-Time Complexity Classes

Reversible computing can reduce the energy dissipation of computation, which can improve cost-efficiency in some contexts. But the practical applicability of this method depends sensitively on the space and time overhead required by reversible algorithms. Time and space complexity classes for revers...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Frank, Michael P, Ammer, M. Josephine
Format:	Artikel
Sprache:	eng
Schlagworte:	Computer Science - Computational Complexity Computer Science - Emerging Technologies
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!