LEADER 04033nam 22006375 450 001 9910413441403321 005 20200710111152.0 010 $a3-030-52482-5 024 7 $a10.1007/978-3-030-52482-1 035 $a(CKB)4100000011343552 035 $a(DE-He213)978-3-030-52482-1 035 $a(MiAaPQ)EBC6273252 035 $a(PPN)255070330 035 $a(EXLCZ)994100000011343552 100 $a20200708d2020 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aReversible Computation $e12th International Conference, RC 2020, Oslo, Norway, July 9-10, 2020, Proceedings /$fedited by Ivan Lanese, Mariusz Rawski 205 $a1st ed. 2020. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2020. 215 $a1 online resource (XII, 281 p. 355 illus., 56 illus. in color.) 225 1 $aProgramming and Software Engineering ;$v12227 311 $a3-030-52481-7 327 $aReversible 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. 330 $aThis 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. 410 0$aProgramming and Software Engineering ;$v12227 606 $aLogic design 606 $aComputer simulation 606 $aData structures (Computer science) 606 $aComputer organization 606 $aLogic Design$3https://scigraph.springernature.com/ontologies/product-market-codes/I12050 606 $aSimulation and Modeling$3https://scigraph.springernature.com/ontologies/product-market-codes/I19000 606 $aData Structures and Information Theory$3https://scigraph.springernature.com/ontologies/product-market-codes/I15009 606 $aComputer Systems Organization and Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13006 615 0$aLogic design. 615 0$aComputer simulation. 615 0$aData structures (Computer science). 615 0$aComputer organization. 615 14$aLogic Design. 615 24$aSimulation and Modeling. 615 24$aData Structures and Information Theory. 615 24$aComputer Systems Organization and Communication Networks. 676 $a004 676 $a004 702 $aLanese$b Ivan$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aRawski$b Mariusz$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910413441403321 996 $aReversible Computation$92889238 997 $aUNINA