Reversible Computation: Extending Horizons of Computing

Selected Results of the COST Action IC1405

Thumbnail
Contributor(s)
Ulidowski, Irek (editor)
Lanese, Ivan (editor)
Schultz, Ulrik Pagh (editor)
Ferreira, Carla (editor)
Language
English
Show full item record
Abstract
This open access State-of-the-Art Survey presents the main recent scientific outcomes in the area of reversible computation, focusing on those that have emerged during COST Action IC1405 "Reversible Computation - Extending Horizons of Computing", a European research network that operated from May 2015 to April 2019. Reversible computation is a new paradigm that extends the traditional forwards-only mode of computation with the ability to execute in reverse, so that computation can run backwards as easily and naturally as forwards. It aims to deliver novel computing devices and software, and to enhance existing systems by equipping them with reversibility. There are many potential applications of reversible computation, including languages and software tools for reliable and recovery-oriented distributed systems and revolutionary reversible logic gates and circuits, but they can only be realized and have lasting effect if conceptual and firm theoretical foundations are established first.
URI
https://doab-dev.siscern.org/handle/20.500.12854/193597
Keywords
Logic Design; Computer System Implementation; Computer Communication Networks; Special Purpose and Application-Based Systems; Software Engineering; Operating Systems; open access; reversible computation; semantics of reversible computation; formal methods; models of computation; circuit design; simulation; robotics; debugging; quantum computing; wireless communications; programming languages; dependability; modelling of biochemical systems; computer networks; engineering; software engineering; parallel processing systems; theoretical computer science; Computer architecture & logic design; Systems analysis & design; Network hardware; Expert systems / knowledge-based systems; Operating systems; thema EDItEUR::U Computing and Information Technology::UY Computer science::UYF Computer architecture and logic design; thema EDItEUR::U Computing and Information Technology::UY Computer science::UYD Systems analysis and design; thema EDItEUR::U Computing and Information Technology::UK Computer hardware::UKN Network hardware; thema EDItEUR::U Computing and Information Technology::UY Computer science::UYQ Artificial intelligence::UYQE Expert systems / knowledge-based systems; thema EDItEUR::U Computing and Information Technology::UM Computer programming / software engineering::UMZ Software Engineering; thema EDItEUR::U Computing and Information Technology::UL Operating systems
DOI
10.1007/978-3-030-47361-7
Publisher
Springer Nature
Publisher website
http://www.springernature.com/oabooks
Publication date and place
2020
Imprint
Springer
Series
Lecture Notes in Computer Science; Theoretical Computer Science and General Issues,
Pages
237