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.
Les mer
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;
Les mer
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.
Les mer
GPSR Compliance
The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this.
If you have any concerns about our products you can contact us on ProductSafety@springernature.com.
In case Publisher is established outside the EU, the EU authorized representative is:
Springer Nature Customer Service Center GmbH
Europaplatz 3
69115 Heidelberg, Germany
ProductSafety@springernature.com
Les mer
Produktdetaljer
ISBN
9783030524814
Publisert
2020-07-09
Utgiver
Vendor
Springer Nature Switzerland AG
Høyde
235 mm
Bredde
155 mm
Aldersnivå
Research, P, 06
Språk
Product language
Engelsk
Format
Product format
Heftet