The Incomputable (eBook)

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 organized cross-disciplinary collaborations, among them the events, publications and broadcasts of the Alan Turing Year in 2012.Dr. Mariya I. Soskova is an associate professor in the Dept. of Mathematical Logic and Applications in Sofia University. She was recently a visiting scholar at the University of California, and a visiting seminar professor at the Dept. of Mathematics at the University of Wisconsin, Madison.

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.