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

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Άλλοι συγγραφείς: Cooper, S. Barry (Επιμελητής έκδοσης), Soskova, Mariya I. (Επιμελητής έκδοσης)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2017.
Σειρά:Theory and Applications of Computability, In cooperation with the association Computability in Europe,
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 03721nam a22005175i 4500
001 978-3-319-43669-2
003 DE-He213
005 20170505112214.0
007 cr nn 008mamaa
008 170505s2017 gw | s |||| 0|eng d
020 |a 9783319436692  |9 978-3-319-43669-2 
024 7 |a 10.1007/978-3-319-43669-2  |2 doi 
040 |d GrThAP 
050 4 |a QA75.5-76.95 
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.0151  |2 23 
245 1 4 |a The Incomputable  |h [electronic resource] :  |b Journeys Beyond the Turing Barrier /  |c edited by S. Barry Cooper, Mariya I. Soskova. 
264 1 |a Cham :  |b Springer International Publishing :  |b Imprint: Springer,  |c 2017. 
300 |a X, 292 p. 10 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Theory and Applications of Computability, In cooperation with the association Computability in Europe,  |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 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. 
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 Computer science. 
650 0 |a Computers. 
650 0 |a Computer science  |x Mathematics. 
650 0 |a Mathematical logic. 
650 1 4 |a Computer Science. 
650 2 4 |a Theory of Computation. 
650 2 4 |a Mathematics of Computing. 
650 2 4 |a Mathematical Logic and Foundations. 
700 1 |a Cooper, S. Barry.  |e editor. 
700 1 |a Soskova, Mariya I.  |e editor. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9783319436678 
830 0 |a Theory and Applications of Computability, In cooperation with the association Computability in Europe,  |x 2190-619X 
856 4 0 |u http://dx.doi.org/10.1007/978-3-319-43669-2  |z Full Text via HEAL-Link 
912 |a ZDB-2-SCS 
950 |a Computer Science (Springer-11645)