The Incomputable Journeys Beyond the Turing Barrier /

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...

Full description

Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Cooper, S. Barry (Editor), Soskova, Mariya I. (Editor)
Format: Electronic eBook
Language:English
Published: Cham : Springer International Publishing : Imprint: Springer, 2017.
Series:Theory and Applications of Computability, In cooperation with the association Computability in Europe,
Subjects:
Online Access:Full Text via HEAL-Link
Description
Summary: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.
Physical Description:X, 292 p. 10 illus. in color. online resource.
ISBN:9783319436692
ISSN:2190-619X