The Incomputable: Journeys Beyond The Turing Barrier by S. Barry CooperThe Incomputable: Journeys Beyond The Turing Barrier by S. Barry Cooper

The Incomputable: Journeys Beyond The Turing Barrier

byS. Barry CooperEditorMariya I. Soskova

Hardcover | May 12, 2017

Pricing and Purchase Info


Earn 1,035 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


This book questions the relevance of computation to the physical universe. Our theories deliver computational descriptions, but the gaps and discontinuities in our grasp suggest a need for continued discourse between researchers from different disciplines, and this book is unique in its focus on the mathematical theory of incomputability and its relevance for the real world. The core of the book consists of thirteen chapters in five parts on extended models of computation; the search for natural examples of incomputable objects; mind, matter, and computation; the nature of information, complexity, and randomness; and the mathematics of emergence and morphogenesis.

This book will be of interest to researchers in the areas of theoretical computer science, mathematical logic, and philosophy.

Prof. S. Barry Cooper was a Professor of Pure Mathematics at the University of Leeds. He was the founding President of the Computability in Europe Association, and a prolific author and editor in the domain of computability. He championed Alan Turing's achievements in logic and computer science, and in particular he motivated and organ...
Title:The Incomputable: Journeys Beyond The Turing BarrierFormat:HardcoverDimensions:292 pagesPublished:May 12, 2017Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:3319436678

ISBN - 13:9783319436678

Look for similar items by category:


Table of Contents

Part I, Challenging Turing: Extended Models of Computation.- Ivan Soskov: A Life in Computability.- Physical Logic.- From Quantum Foundations via Natural Language Meaning to a Theory of Everything.- Part II, The Search for "Natural" Examples of Incomputable Objects.- Some Recent Research Directions in the Computably Enumerable Sets.- Uncomputability and Physical Law.- Algorithmic Economics: Incomputability, Undecidability and Unsolv­ability in Economics.- Part III, Mind, Matter and Computation.- Is Quantum Physics Relevant for Life?.- Trouble with Computation: A Refutation of Digital Ontology.- Part IV, The Nature of Information: Complexity and Randomness.- Complexity Barriers as Independence.- Quantum Randomness: From Practice to Theory and Back.- Calculus of Cost Functions.- Part V -- The Mathematics of Emergence and Morphogenesis.- Turing's Theory of Morphogenesis: Where We Started, Where We Are and Where We Want to Go.- Construction Kits for Biological Evolution.