Skip to main content
  • Book
  • © 2017

Advances in Unconventional Computing

Volume 1: Theory

  • ves, and general public
  • The book is an encyclopedia in unconventional computing -- the interdisciplinary science aimed to exploit principles 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
  • The book advances topics of theory of computation, nature-inspired algorithms, chemical and biological prototypes of unconventional computing devices, synthetic biology, non-standard mathematics, nanocomputing, novel hardware, future and emergent computing technologies, self-organization, mathematical machines, and automata
  • The book is comprised of unique contributions prepared by world leading experts in computer science, hardware, physics, chemistry, biology, nano-technology, engineering
  • The book is very well illustrated: many graphical examples appeal not only to scientists but engineers, industry representati
  • Includes supplementary material: sn.pub/extras

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

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (31 chapters)

  1. Front Matter

    Pages i-ix
  2. An Analogue-Digital Model of Computation: Turing Machines with Physical Oracles

    • Tânia Ambaram, Edwin Beggs, José Félix Costa, Diogo Poças, John V. Tucker
    Pages 73-115
  3. Computing in Perfect Euclidean Frameworks

    • Jérôme Durand-Lose
    Pages 141-163
  4. Two Small Universal Reversible Turing Machines

    • Kenichi Morita
    Pages 221-237
  5. Interaction-Based Programming in MGS

    • Antoine Spicher, Jean-Louis Giavitto
    Pages 305-342
  6. Cellular Automata in Hyperbolic Spaces

    • Maurice Margenstern
    Pages 343-389
  7. A Computation in a Cellular Automaton Collider Rule 110

    • Genaro J. Martínez, Andrew Adamatzky, Harold V. McIntosh
    Pages 391-428
  8. Solving the Broadcast Time Problem Using a D-wave Quantum Computer

    • Cristian S. Calude, Michael J. Dinneen
    Pages 439-453
  9. The Group Zoo of Classical Reversible Computing and Quantum Computing

    • Alexis De Vos, Stijn De Baerdemacker
    Pages 455-474
  10. Fault Models in Reversible and Quantum Circuits

    • Martin Lukac, Michitaka Kameyama, Marek Perkowski, Pawel Kerntopf, Claudio Moraga
    Pages 475-493

About this book

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.

Editors and Affiliations

  • Unconventional Computing Centre, University of the West of England Unconventional Computing Centre, Bristol, United Kingdom

    Andrew Adamatzky

Bibliographic Information

  • Book Title: Advances in Unconventional Computing

  • Book Subtitle: Volume 1: Theory

  • Editors: Andrew Adamatzky

  • Series Title: Emergence, Complexity and Computation

  • DOI: https://doi.org/10.1007/978-3-319-33924-5

  • Publisher: Springer Cham

  • eBook Packages: Engineering, Engineering (R0)

  • Copyright Information: Springer International Publishing Switzerland 2017

  • Hardcover ISBN: 978-3-319-33923-8Published: 29 July 2016

  • Softcover ISBN: 978-3-319-81633-3Published: 30 May 2018

  • eBook ISBN: 978-3-319-33924-5Published: 18 July 2016

  • Series ISSN: 2194-7287

  • Series E-ISSN: 2194-7295

  • Edition Number: 1

  • Number of Pages: IX, 874

  • Number of Illustrations: 158 b/w illustrations, 209 illustrations in colour

  • Topics: Computational Intelligence, Complexity, Artificial Intelligence

Buy it now

Buying options

eBook USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access