國立高雄大學圖資館 |

Language: English

Back

The incomputablejourneys beyond the ...

Cooper, S. Barry.

The incomputablejourneys beyond the Turing barrier /

Record Type:	Electronic resources : Monograph/item
Title/Author:	The incomputableedited by S. Barry Cooper, Mariya I. Soskova.
Reminder of title:	journeys beyond the Turing barrier /
other author:	Cooper, S. Barry.
Published:	Cham :Springer International Publishing :2017.
Description:	x, 292 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Unsolvability (Mathematical logic)
Online resource:	http://dx.doi.org/10.1007/978-3-319-43669-2
ISBN:	9783319436692$q(electronic bk.)

The incomputablejourneys beyond the Turing barrier /
The incomputablejourneys beyond the Turing barrier /[electronic resource] :edited by S. Barry Cooper, Mariya I. Soskova. - Cham :Springer International Publishing :2017. - x, 292 p. :ill., digital ;24 cm. - Theory and applications of computability,2190-619X. - Theory and applications of computability..

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

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.

ISBN: 9783319436692$q(electronic bk.)

Standard No.: 10.1007/978-3-319-43669-2doiSubjects--Topical Terms:

763605
Unsolvability (Mathematical logic)

LC Class. No.: QA9.63

Dewey Class. No.: 004.015113

The incomputablejourneys beyond the Turing barrier /
LDR:02880nmm a2200349 a 4500 001 514973
003 DE-He213
005 20170505112214.0
006 m d
007 cr nn 008maaau
008 180126s2017 gw s 0 eng d
020 $a 9783319436692$q(electronic bk.)
020 $a 9783319436678$q(paper)
024 7 $a 10.1007/978-3-319-43669-2 $2 doi
035 $a 978-3-319-43669-2
040 $a GP $c GP
041 0 $a eng
050 4 $a QA9.63
072 7 $a UY $2 bicssc
072 7 $a UYA $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a COM031000 $2 bisacsh
082 0 4 $a 004.015113 $2 23
090 $a QA9.63 $b .I37 2017
245 0 4 $a The incomputable $h [electronic resource] : $b journeys beyond the Turing barrier / $c edited by S. Barry Cooper, Mariya I. Soskova.
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2017.
300 $a x, 292 p. : $b ill., digital ; $c 24 cm.
490 1 $a Theory and applications of computability, $x 2190-619X
505 0 $a 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 Unsolvability 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.
520 $a 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.
650 0 $a Unsolvability (Mathematical logic) $3 763605
650 0 $a Computable functions. $3 190932
650 1 4 $a Computer Science. $3 212513
650 2 4 $a Theory of Computation. $3 274475
650 2 4 $a Mathematics of Computing. $3 273710
650 2 4 $a Mathematical Logic and Foundations. $3 274479
700 1 $a Cooper, S. Barry. $3 274476
700 1 $a Soskova, Mariya I. $3 785217
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a Theory and applications of computability. $3 749731
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-43669-2
950 $a Computer Science (Springer-11645)