2020/01/01 by Bogdan Aman, Gabriel Ciobanu, Robert Glück +12 · 1 voice
Computer Science · Biochemistry, Genetics and Molecular Biology · #Computability, Logic, AI Algorithms #DNA and Biological Computing #Cellular Automata and Applications
paper · pdf · doi:10.1007/978-3-030-47361-7_1
openalex publication_date 2020/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/01
Abstract Reversible computation allows computation to proceed not only in the standard, forward direction, but also backward, recovering past states. While reversible computation has attracted interest for its multiple applications, covering areas as different as low-power computing, simulation, robotics and debugging, such applications need to be supported by a clear understanding of the foundations of reversible computation. We report below on many threads of research in the area of foundations of reversible computing, giving particular emphasis to the results obtained in the framework of the European COST Action IC1405, entitled “Reversible Computation - Extending Horizons of Computing”, which took place in the years 2015–2019.