Programming and Software Engineering

Reversible Computation

4th International Workshop, RC 2012, Copenhagen, Denmark, July 2-3, 2012, Revised Papers

Editors: Glück, Robert, Yokoyama, Tetsuo (Eds.)

  • Up-to-date results in reversible computation
  • Fast-track conference proceedings
  • State-of-the-art research
see more benefits

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-36315-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-642-36314-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 4th International Workshop on Reversible Computation, RC 2012, held in Copenhagen, Denmark, in July 2012. The 19 contributions presented in this volume were carefully reviewed and selected from 46 submissions. The papers cover theoretical considerations, reversible software and reversible hardware, and physical realizations and applications in quantum computing.

Table of contents (19 chapters)

  • Tutorial: Graphical Calculus for Quantum Circuits

    Coecke, Bob (et al.)

    Pages 1-13

  • One-Way Reversible Multi-head Finite Automata

    Kutrib, Martin (et al.)

    Pages 14-28

  • A Deterministic Two-Way Multi-head Finite Automaton Can Be Converted into a Reversible One with the Same Number of Heads

    Morita, Kenichi

    Pages 29-43

  • Undecidability of the Surjectivity of the Subshift Associated to a Turing Machine

    Torres, Rodrigo (et al.)

    Pages 44-56

  • Isomorphic Interpreters from Logically Reversible Abstract Machines

    James, Roshan P. (et al.)

    Pages 57-71

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-36315-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-642-36314-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Reversible Computation
Book Subtitle
4th International Workshop, RC 2012, Copenhagen, Denmark, July 2-3, 2012, Revised Papers
Editors
  • Robert Glück
  • Tetsuo Yokoyama
Series Title
Programming and Software Engineering
Series Volume
7581
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-36315-3
DOI
10.1007/978-3-642-36315-3
Softcover ISBN
978-3-642-36314-6
Edition Number
1
Number of Pages
X, 241
Number of Illustrations and Tables
70 b/w illustrations
Topics