000 03868nam a22006135i 4500
001 978-3-030-52482-1
003 DE-He213
005 20240730165633.0
007 cr nn 008mamaa
008 200708s2020 sz | s |||| 0|eng d
020 _a9783030524821
_9978-3-030-52482-1
024 7 _a10.1007/978-3-030-52482-1
_2doi
050 4 _aQA76.9.L63
050 4 _aTK7888.4
072 7 _aUYF
_2bicssc
072 7 _aCOM036000
_2bisacsh
072 7 _aUYF
_2thema
082 0 4 _a621.395
_223
245 1 0 _aReversible Computation
_h[electronic resource] :
_b12th International Conference, RC 2020, Oslo, Norway, July 9-10, 2020, Proceedings /
_cedited by Ivan Lanese, Mariusz Rawski.
250 _a1st ed. 2020.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2020.
300 _aXII, 281 p. 355 illus., 56 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aProgramming and Software Engineering,
_x2945-9168 ;
_v12227
505 0 _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.
520 _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.
650 0 _aLogic design.
_93686
650 0 _aComputer science.
_99832
650 0 _aData structures (Computer science).
_98188
650 0 _aInformation theory.
_914256
650 0 _aComputer engineering.
_910164
650 0 _aComputer networks .
_931572
650 1 4 _aLogic Design.
_93686
650 2 4 _aComputer Science.
_99832
650 2 4 _aData Structures and Information Theory.
_931923
650 2 4 _aComputer Engineering and Networks.
_989946
700 1 _aLanese, Ivan.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_989947
700 1 _aRawski, Mariusz.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_989948
710 2 _aSpringerLink (Online service)
_989949
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030524814
776 0 8 _iPrinted edition:
_z9783030524838
830 0 _aProgramming and Software Engineering,
_x2945-9168 ;
_v12227
_989950
856 4 0 _uhttps://doi.org/10.1007/978-3-030-52482-1
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c86443
_d86443