Reversible Computation

12th International Conference, RC 2020, Oslo, Norway, July 9-10, 2020, Proceedings

Ivan Lanese, Mariusz Rawski (Herausgeber)

Buch | Softcover

XII, 281 Seiten

2020 | 1st ed. 2020
Springer International Publishing (Verlag)
978-3-030-52481-4 (ISBN)

Artikel merken

This book constitutes the refereed proceedings of the 12th International Conference on Reversible Computation, RC 2020, held in Oslo, Norway, in July 2020. The 17 full papers included in this volume were carefully reviewed and selected from 22 submissions.
The papers are organized in the following topical sections: theory and foundation; programming languages; circuit synthesis; evaluation of circuit synthesis; and applications and implementations.

Reversible Occurrence Nets and Causal Reversible Event Structures.- Involutory Turing Machines.- Event structures for the reversible early internal pi-calculus.- Hermes: A Language for Light-Weight Encryption.- Reversible programming languages capturing complexity classes.- On the expressivity of total reversible programming languages.- Toward a Curry-Howard Correspondence for Linear, Reversible Computation.- A tutorial introduction to quantum circuit programming in dependently typed Proto-Quipper.- Fractional Types: Expressive and Safe Space Management for Ancilla Bits.- Circuit Synthesis.- Quantum CNOT circuits synthesis for NISQ architectures using the syndrome decoding problem.- Maximality of reversible gate sets.- Search-based Transformation Synthesis for 3-valued Reversible Circuits.-ReverCSP: Time-travelling in CSP computations.- Reversible Computations in Logic Programming.- Towards a formal account for software transactional memory.- Encoding Reversing Petri Nets in Answer Set Programming.- A Reversible Runtime Environment for Parallel Programs.

Erscheinungsdatum	11.07.2020
Reihe/Serie	Lecture Notes in Computer Science
Reihe/Serie	Programming and Software Engineering
Zusatzinfo	XII, 281 p. 355 illus., 56 illus. in color.
Verlagsort	Cham
Sprache	englisch
Maße	155 x 235 mm
Gewicht	456 g
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	Applications • Artificial Intelligence • Computer Hardware • computer programming • Computer Science • Computer systems • conference proceedings • distributed computer systems • Distributed Systems • Embedded Systems • Field Programmable Gate Array (FPGA) • Formal Logic • graph theory • Informatics • Linguistics • Logic Gates • Mathematics • Parallel Algorithms • Parallel Architectures • parallel processing systems • Research • Software Design • Software engineering • theoretical computer science
ISBN-10	3-030-52481-7 / 3030524817
ISBN-13	978-3-030-52481-4 / 9783030524814
Zustand	Neuware