[BOOK][B] Introduction to reversible computing

KS Perumalla - 2013 - books.google.com
Few books comprehensively cover the software and programming aspects of reversible
computing. Filling this gap, Introduction to Reversible Computing offers an expanded view of …

[PDF][PDF] Foundations of reversible computation

B Aman, G Ciobanu, R Glück… - … Extending Horizons of …, 2020 - library.oapen.org
Reversible computation allows computation to proceed not only in the standard, forward
direction, but also backward, recovering past states. While reversible computation has …

[HTML][HTML] Reversibility in the higher-order π-calculus

I Lanese, CA Mezzina, JB Stefani - Theoretical Computer Science, 2016 - Elsevier
The notion of reversible computation is attracting increasing interest because of its
applications in diverse fields, in particular the study of programming abstractions for reliable …

[HTML][HTML] Fundamentals of reversible flowchart languages

T Yokoyama, HB Axelsen, R Glück - Theoretical computer science, 2016 - Elsevier
This paper presents the fundamentals of reversible flowcharts. Reversible flowcharts are
intended to naturally represent the structure and control flow of reversible (imperative) …

Foundations of generalized reversible computing

MP Frank - International Conference on Reversible Computation, 2017 - Springer
Abstract Information loss from a computation implies energy dissipation due to Landauer's
Principle. Thus, increasing the amount of useful computational work that can be …

The way of the dagger

M Karvonen - arxiv preprint arxiv:1904.10805, 2019 - arxiv.org
A dagger category is a category equipped with a functorial way of reversing morphisms, ie a
contravariant involutive identity-on-objects endofunctor. Dagger categories with additional …

Interpretation and programming of the reversible functional language RFUN

MK Thomsen, HB Axelsen - Proceedings of the 27th Symposium on the …, 2015 - dl.acm.org
rfun is a small first-order reversible functional language introduced by Yokoyama et al. in
2012. The present paper aims to further the understanding of reversible functional …

[HTML][HTML] Reversible computing from a programming language perspective

R Glück, T Yokoyama - Theoretical Computer Science, 2023 - Elsevier
Software plays a central role in all aspects of reversible computing systems, and a variety of
reversible programming languages have been developed. This presentation highlights the …

: a typed functional reversible core language

PAH Jacobsen, R Kaarsgaard, MK Thomsen - International Conference on …, 2018 - Springer
This paper presents CoreFun, a typed reversible functional language, which seeks to reduce
typed reversible functional programming to its essentials. We present a complete formal …

Embedding by Unembedding

K Matsuda, S Frohlich, M Wang, N Wu - Proceedings of the ACM on …, 2023 - dl.acm.org
Embedding is a language development technique that implements the object language as a
library in a host language. There are many advantages of the approach, including being …