LEADER 04126nam  22005895  450 
001 9910254820903321
005 20220413223928.0
010   $a3-319-43669-4
024 7 $a10.1007/978-3-319-43669-2
035   $a(CKB)3710000001364112
035   $a(DE-He213)978-3-319-43669-2
035   $a(MiAaPQ)EBC4855502
035   $a(PPN)201468611
035   $a(EXLCZ)993710000001364112
100   $a20170505d2017      u|         0
101 0 $aeng
135   $aurnn#008mamaa
181   $ctxt$2rdacontent
182   $cc$2rdamedia
183   $acr$2rdacarrier
200 14$aThe incomputable $ejourneys beyond the Turing barrier /$fedited by S. Barry Cooper, Mariya I. Soskova
205   $a1st ed. 2017.
210  1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2017.
215   $a1 online resource (X, 292 p. 10 illus. in color.)
225 1 $aTheory and Applications of Computability, In cooperation with the association Computability in Europe,$x2190-619X
311   $a3-319-43667-8 
320   $aIncludes bibliographical references at the end of each chapters.
327   $aPart 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.
330   $aThis 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.
410  0$aTheory and Applications of Computability, In cooperation with the association Computability in Europe,$x2190-619X
606   $aComputers
606   $aComputer science?Mathematics
606   $aMathematical logic
606   $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005
606   $aMathematics of Computing$3https://scigraph.springernature.com/ontologies/product-market-codes/I17001
606   $aMathematical Logic and Foundations$3https://scigraph.springernature.com/ontologies/product-market-codes/M24005
615  0$aComputers.
615  0$aComputer science?Mathematics.
615  0$aMathematical logic.
615 14$aTheory of Computation.
615 24$aMathematics of Computing.
615 24$aMathematical Logic and Foundations.
676   $a511.3
702   $aCooper$b S. Barry$4edt$4http://id.loc.gov/vocabulary/relators/edt
702   $aSoskova$b Mariya I$4edt$4http://id.loc.gov/vocabulary/relators/edt
801  0$bMiAaPQ
801  1$bMiAaPQ
801  2$bMiAaPQ
906   $aBOOK
912   $a9910254820903321
996   $aThe Incomputable$92545815
997   $aUNINA