UID:
almafu_9960117370702883
Umfang:
1 online resource (xviii, 379 pages) :
,
digital, PDF file(s).
ISBN:
1-316-58860-2
,
1-316-58993-5
,
1-316-59031-3
,
1-316-59012-7
,
1-316-59107-7
,
0-511-86319-5
Inhalt:
Alan Turing (1912-1954) made seminal contributions to mathematical logic, computation, computer science, artificial intelligence, cryptography and theoretical biology. In this volume, outstanding scientific thinkers take a fresh look at the great range of Turing's contributions, on how the subjects have developed since his time, and how they might develop still further. The contributors include Martin Davis, J. M. E. Hyland, Andrew R. Booker, Ueli Maurer, Kanti V. Mardia, S. Barry Cooper, Stephen Wolfram, Christof Teuscher, Douglas Richard Hofstadter, Philip K. Maini, Thomas E. Woolley, Eamonn A. Gaffney, Ruth E. Baker, Richard Gordon, Stuart Kauffman, Scott Aaronson, Solomon Feferman, P. D. Welch and Roger Penrose. These specially commissioned essays will provoke and engross the reader who wishes to understand better the lasting significance of one of the twentieth century's deepest thinkers.
Anmerkung:
Title from publisher's bibliographic system (viewed on 08 Mar 2016).
,
Cover ; Half-title page ; Title page ; Copyright page ; Contents ; Contributors; Preface; Introduction; Part One: Inside Our Computable World, and the Mathematics of Universality ; 1 Algorithms, Equations, and Logic ; References; 2 The Forgotten Turing ; References; 3 Turing and the Primes ; References; 4 Cryptography and Computation after Turing ; 4.1 Introduction; 4.2 Cryptography; 4.3 Computation; 4.4 The Diffie-Hellman key-agreement protocol; 4.5 Discrete logarithms and other computational problems on groups ; 4.6 Discrete logarithm algorithms; 4.7 Abstract models of computation
,
4.8 Proving security: lower bounds for complexity4.9 Conclusions; References; 5 Alan Turing and Enigmatic Statistics ; 5.1 Introduction; 5.2 Weight of evidence and empirical Bayes; 5.3 Alignment of letters; 5.4 Release by GCHQ of two key Turing reports; 5.5 Turing's statistics in context ; 5.6 Morphogenesis, statistics, and Alan Turing's AI ; References; Part Two: The Computation of Processes, and Not Computing the Brain ; 6 What Alan Turing Might Have Discovered ; References; 7 Designed versus Intrinsic Computation ; 7.1 Top-down versus bottom-up design
,
7.2 Intrinsic versus designed computation7.3 Turing' s bottom-up computing approach ; 7.4 From intrinsic to designed computation; 7.5 Outlook; References; 8 Dull Rigid Human meets Ace Mechanical Translator ; Part Three: The Reverse Engineering Road to Computing Life ; 9 Turing's Theory of Developmental Pattern Formation ; 9.1 Introduction; 9.2 Some developmental applications; 9.3 Extending Turing; 9.4 Critiquing Turing; 9.5 The impact of Turing; References; 10 Walking the Tightrope: The Dilemma of Hierarchical Instabilities in Turing's Morphogenesis ; References
,
Part Four: Biology, Mind, and the Outer Reaches of Quantum Computation 11 Answering Descartes: Beyond Turing ; References; 12 The Ghost in the Quantum Turing Machine ; 12.1 Introduction; 12.2 FAQ; 12.3 Knightian uncertainty and physics; 12.4 Freedom from the inside out; 12.5 Further objections; 12.6 Comparison with Penrose's views ; 12.7 'Application' to Boltzmann brains ; 12.8 Indexicality and freebits; 12.9 Is the freebit picture falsifiable?; 12.10 Conclusions; 12A Appendix: Defining 'freedom' ; 12B Appendix: Prediction and Kolmogorov complexity; 12C Appendix: Knightian quantum states
,
ReferencesPart Five: Oracles, Infinitary Computation, and the Physics of the Mind ; 13 Turing's 'Oracle': From Absolute to Relative Computability and Back ; 13.1 Introduction; 13.2 'Absolute' effective computability ; 13.3 Relative effective computability over the natural numbers; 13.4 Uniform relative computability over the natural numbers; 13.5 Generalized recursion theory; 13.6 The role of notions of relative computability in actual computation ; Postscript; References; 14 Turing Transcendent: Beyond the Event Horizon ; 14.1 The beginning; 14.2 Limit decidable
,
14.3 Malament-Hogarth spacetimes
Weitere Ausg.:
ISBN 0-521-28250-0
Weitere Ausg.:
ISBN 1-107-01083-7
Sprache:
Englisch
URL:
https://doi.org/10.1017/CBO9780511863196
