The Incomputable

Journeys Beyond the Turing Barrier

Editors:

ISBN: 978-3-319-43667-8 (Print) 978-3-319-43669-2 (Online)

Table of contents (14 chapters)

  1. Front Matter

    Pages i-x

  2. No Access

    Chapter

    Pages 1-8

    Introduction

  3. Challenging Turing: Extended Models of Computation

    1. Front Matter

      Pages 9-9

    2. No Access

      Chapter

      Pages 11-46

      Ivan Soskov: A Life in Computability

    3. No Access

      Chapter

      Pages 47-61

      Physical Logic

    4. No Access

      Chapter

      Pages 63-80

      From Quantum Foundations via Natural Language Meaning to a Theory of Everything

  4. The Search for “Natural” Examples of Incomputable Objects

    1. Front Matter

      Pages 81-81

    2. No Access

      Chapter

      Pages 83-93

      Some Recent Research Directions in the Computably Enumerable Sets

    3. No Access

      Chapter

      Pages 95-104

      Uncomputability and Physical Law

    4. No Access

      Chapter

      Pages 105-120

      Algorithmic Economics: Incomputability, Undecidability and Unsolvability in Economics

  5. Mind, Matter and Computation

    1. Front Matter

      Pages 121-121

    2. No Access

      Chapter

      Pages 123-131

      Is Quantum Physics Relevant for Life?

    3. No Access

      Chapter

      Pages 133-140

      Trouble with Computation: A Refutation of Digital Ontology

  6. The Nature of Information: Complexity and Randomness

    1. Front Matter

      Pages 141-141

    2. No Access

      Chapter

      Pages 143-168

      Complexity Barriers as Independence

    3. No Access

      Chapter

      Pages 169-181

      Quantum Randomness: From Practice to Theory and Back

    4. No Access

      Chapter

      Pages 183-216

      Calculus of Cost Functions

  7. The Mathematics of Emergence and Morphogenesis

    1. Front Matter

      Pages 217-217

    2. No Access

      Chapter

      Pages 219-235

      Turing’s Theory of Morphogenesis: Where We Started, Where We Are and Where We Want to Go

    3. No Access

      Chapter

      Pages 237-292

      Construction Kits for Biological Evolution