Advances in Unconventional Computing

Volume 1: Theory

  • Andrew Adamatzky

Part of the Emergence, Complexity and Computation book series (ECC, volume 22)

Table of contents

  1. Front Matter
    Pages i-ix
  2. Tânia Ambaram, Edwin Beggs, José Félix Costa, Diogo Poças, John V. Tucker
    Pages 73-115
  3. Jérôme Durand-Lose
    Pages 141-163
  4. Kenichi Morita
    Pages 221-237
  5. Antoine Spicher, Jean-Louis Giavitto
    Pages 305-342
  6. Maurice Margenstern
    Pages 343-389
  7. Genaro J. Martínez, Andrew Adamatzky, Harold V. McIntosh
    Pages 391-428
  8. Cristian S. Calude, Michael J. Dinneen
    Pages 439-453
  9. Alexis De Vos, Stijn De Baerdemacker
    Pages 455-474
  10. Martin Lukac, Michitaka Kameyama, Marek Perkowski, Pawel Kerntopf, Claudio Moraga
    Pages 475-493

About this book

Introduction

The unconventional computing is a niche for interdisciplinary science, cross-bred of computer science, physics, mathematics, chemistry, electronic engineering, biology, material science and nanotechnology. The aims of this book are to uncover and exploit principles and mechanisms of information processing in and functional properties of physical, chemical and living systems to develop efficient algorithms, design optimal architectures and manufacture working prototypes of future and emergent computing devices.
This first volume presents theoretical foundations of the future and emergent computing paradigms and architectures. The topics covered are computability, (non-)universality and complexity of computation; physics of computation, analog and quantum computing; reversible and asynchronous devices; cellular automata and other mathematical machines; P-systems and cellular computing; infinity and spatial computation; chemical and reservoir computing.  
The book is the encyclopedia, the first ever complete authoritative account, of the theoretical and experimental findings in the unconventional computing written by the world leaders in the field. All chapters are self-contains, no specialist background is required to appreciate ideas, findings, constructs and designs presented.  This treatise in unconventional computing appeals to readers from all walks of life, from high-school pupils to university professors, from mathematicians, computers scientists and engineers to chemists and biologists.

Keywords

Unconventional Computing Computability Complexity of Computation Analog and Quantum Computing Reversible and Asynchronous Devices Cellular Automata Cellular Computing

Editors and affiliations

  • Andrew Adamatzky
    • 1
  1. 1.Unconventional Computing CentreUniversity of the West of England Unconventional Computing CentreBristolUnited Kingdom

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-319-33924-5
  • Copyright Information Springer International Publishing Switzerland 2017
  • Publisher Name Springer, Cham
  • eBook Packages Engineering
  • Print ISBN 978-3-319-33923-8
  • Online ISBN 978-3-319-33924-5
  • Series Print ISSN 2194-7287
  • Series Online ISSN 2194-7295
  • About this book