Shop the Archives and get your next eBook for just 14.99! Stock up today >>

Emergence, Complexity and Computation

Reversibility and Universality

Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday

Editors: Adamatzky, Andrew (Ed.)

  • Offers a unique guide to universality and reversibility in computation
  • A tribute to Kenichi Morita’s pioneering ideas and achievements in theoretical computer science, reversibility and computationally universal mathematical machines
  • Is an indispensable book for computer scientists, mathematicians, physicists and engineers alike
  • Gathers unique contributions prepared by leading international experts in computer science, mathematics, logics and engineering
see more benefits

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-319-73216-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA in USD
  • ISBN 978-3-319-73215-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book is a tribute to Kenichi Morita’s ideas and achievements in theoretical computer science, reversibility and computationally universal mathematical machines. It offers a unique source of information on universality and reversibility in computation and is an indispensable book for computer scientists, mathematicians, physicists and engineers.

Morita is renowned for his works on two-dimensional language accepting automata, complexity of Turing machines, universality of cellular automata, regular and context-free array grammars, and undecidability. His high-impact works include findings on parallel generation and parsing of array languages by means of reversible automata, construction of a reversible automaton from Fredkin gates, solving a firing squad synchronization problem in reversible cellular automata, self-reproduction in reversible cellular spaces, universal reversible two-counter machines, solution of nondeterministic polynomial (NP) problems in hyperbolic cellular automata, reversible P-systems, a new universal reversible logic element with memory, and reversibility in asynchronous cellular automata.

Kenichi Morita’s achievements in reversibility, universality and theory of computation are celebrated in over twenty high-profile contributions from his colleagues, collaborators, students and friends. The theoretical constructs presented in this book are amazing in their diversity and depth of intellectual insight, addressing: queue automata, hyperbolic cellular automata, Abelian invertible automata, number-conserving cellular automata, Brownian circuits, chemical automata, logical gates implemented via glider collisions, computation in swarm networks, picture arrays, universal reversible counter machines, input-position-restricted models of language acceptors, descriptional complexity and persistence of cellular automata, partitioned cellular automata, firing squad synchronization algorithms, reversible asynchronous automata, reversible simulations of ranking trees, Shor’s factorization algorithms, and power consumption of cellular automata.

Table of contents (22 chapters)

  • A Snapshot of My Life

    Morita, Kenichi

    Pages 1-3

  • FSSP Algorithms for 2D Rectangular Arrays. Recent Developments

    Umeo, Hiroshi

    Pages 5-36

  • Abelian Invertible Automata

    Sutner, Klaus

    Pages 37-59

  • Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage

    Durand-Lose, Jérôme

    Pages 61-93

  • A Weakly Universal Cellular Automaton on the Grid {8, 3} with Two States

    Margenstern, Maurice

    Pages 95-127

Buy this book

eBook $139.00
price for USA in USD (gross)
  • ISBN 978-3-319-73216-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $179.00
price for USA in USD
  • ISBN 978-3-319-73215-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Reversibility and Universality
Book Subtitle
Essays Presented to Kenichi Morita on the Occasion of his 70th Birthday
Editors
  • Andrew Adamatzky
Series Title
Emergence, Complexity and Computation
Series Volume
30
Copyright
2018
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-73216-9
DOI
10.1007/978-3-319-73216-9
Hardcover ISBN
978-3-319-73215-2
Series ISSN
2194-7287
Edition Number
1
Number of Pages
XII, 484
Number of Illustrations and Tables
119 b/w illustrations, 69 illustrations in colour
Topics