Advances in Unconventional Computing

Volume 1: Theory

Editors:

ISBN: 978-3-319-33923-8 (Print) 978-3-319-33924-5 (Online)

Table of contents (31 chapters)

previous Page of 2
  1. Front Matter

    Pages i-ix

  2. No Access

    Chapter

    Pages 1-30

    Nonuniversality in Computation: Fifteen Misconceptions Rectified

  3. No Access

    Chapter

    Pages 31-58

    What Is Computable? What Is Feasibly Computable? A Physicist’s Viewpoint

  4. No Access

    Chapter

    Pages 59-71

    The Ideal Energy of Classical Lattice Dynamics

  5. No Access

    Chapter

    Pages 73-115

    An Analogue-Digital Model of Computation: Turing Machines with Physical Oracles

  6. No Access

    Chapter

    Pages 117-140

    Physical and Formal Aspects of Computation: Exploiting Physics for Computation and Exploiting Computation for Physical Purposes

  7. No Access

    Chapter

    Pages 141-163

    Computing in Perfect Euclidean Frameworks

  8. No Access

    Chapter

    Pages 165-182

    Unconventional Computers and Unconventional Complexity Measures

  9. No Access

    Chapter

    Pages 183-203

    Decreasing Complexity in Inductive Computations

  10. No Access

    Chapter

    Pages 205-220

    Asymptotic Intrinsic Universality and Natural Reprogrammability by Behavioural Emulation

  11. No Access

    Chapter

    Pages 221-237

    Two Small Universal Reversible Turing Machines

  12. No Access

    Chapter

    Pages 239-266

    Percolation Transition and Related Phenomena in Terms of Grossone Infinity Computations

  13. No Access

    Chapter

    Pages 267-304

    Spacetime Computing: Towards Algorithmic Causal Sets with Special-Relativistic Properties

  14. No Access

    Chapter

    Pages 305-342

    Interaction-Based Programming in MGS

  15. No Access

    Chapter

    Pages 343-389

    Cellular Automata in Hyperbolic Spaces

  16. No Access

    Chapter

    Pages 391-428

    A Computation in a Cellular Automaton Collider Rule 110

  17. No Access

    Chapter

    Pages 429-438

    Quantum Queries Associated with Equi-partitioning of States and Multipartite Relational Encoding Across Space-Time

  18. No Access

    Chapter

    Pages 439-453

    Solving the Broadcast Time Problem Using a D-wave Quantum Computer

  19. No Access

    Chapter

    Pages 455-474

    The Group Zoo of Classical Reversible Computing and Quantum Computing

  20. No Access

    Chapter

    Pages 475-493

    Fault Models in Reversible and Quantum Circuits

  21. No Access

    Chapter

    Pages 495-521

    A Class of Non-optimum-time FSSP Algorithms

previous Page of 2