Warenkorb
Kostenloser Versand
Unsere Operationen sind klimaneutral

Turing's Legacy Rod Downey (Victoria University of Wellington)

Turing's Legacy von Rod Downey (Victoria University of Wellington)

Turing's Legacy Rod Downey (Victoria University of Wellington)


29.00
Zustand - Sehr Gut
Nur noch 1

Zusammenfassung

Alan Turing, whose centenary was celebrated worldwide in 2012, has come to be recognised as a genius of modern mathematics. This volume presents a diverse collection of essays, written by leading experts, on the many areas of logic and computer science that have their provenance in his work.

Turing's Legacy Zusammenfassung

Turing's Legacy: Developments from Turing's Ideas in Logic Rod Downey (Victoria University of Wellington)

Alan Turing was an inspirational figure who is now recognised as a genius of modern mathematics. In addition to leading the Allied forces' code-breaking effort at Bletchley Park in World War II, he proposed the theoretical foundations of modern computing and anticipated developments in areas from information theory to computer chess. His ideas have been extraordinarily influential in modern mathematics and this book traces such developments by bringing together essays by leading experts in logic, artificial intelligence, computability theory and related areas. Together, they give insight into this fascinating man, the development of modern logic, and the history of ideas. The articles within cover a diverse selection of topics, such as the development of formal proof, differing views on the Church-Turing thesis, the development of combinatorial group theory, and Turing's work on randomness which foresaw the ideas of algorithmic randomness that would emerge many years later.

Über Rod Downey (Victoria University of Wellington)

Rod Downey is Professor of Mathematics at Victoria University of Wellington, New Zealand. His main research interests lie in algebra, logic and complexity theory. Downey has received many professional accolades throughout his career, including the Schoenfeld Prize of the Association for Symbolic Logic and the Hector Medal of the Royal Society of New Zealand, along with numerous fellowships to learned societies and institutes such as the Isaac Newton Institute (Cambridge) and the American Mathematical Society.

Inhaltsverzeichnis

Turing's legacy: developments from Turing's ideas in logic Rod Downey; 1. Computability and analysis: the legacy of Alan Turing Jeremy Avigad and Vasco Brattka; 2. Alan Turing and the other theory of computation (expanded) Lenore Blum; 3. Turing in Quantumland Harry Buhrman; 4. Computability theory, algorithmic randomness and Turing's anticipation Rod Downey; 5. Computable model theory Ekaterina B. Fokina, Valentina Harizanov and Alexander Melnikov; 6. Towards common-sense reasoning via conditional simulation: legacies of Turing in artificial intelligence Cameron E. Freer, Daniel M. Roy and Joshua B. Tenenbaum; 7. Mathematics in the age of the Turing machine Thomas C. Hales; 8. Turing and the development of computational complexity Steven Homer and Alan L. Selman; 9. Turing machines to word problems Charles F. Miller, III; 10. Musings on Turing's thesis Anil Nerode; 11. Higher generalizations of the Turing model Dag Normann; 12. Step by recursive step: Church's analysis of effective calculability Wilfried Sieg; 13. Turing and the discovery of computability Robert Irving Soare; 14. Transfinite machine models P. D. Welch.

Zusätzliche Informationen

GOR007703497
9781107043480
1107043484
Turing's Legacy: Developments from Turing's Ideas in Logic Rod Downey (Victoria University of Wellington)
Gebraucht - Sehr Gut
Gebundene Ausgabe
Cambridge University Press
20140501
539
N/A
Die Abbildung des Buches dient nur Illustrationszwecken, die tatsächliche Bindung, das Cover und die Auflage können sich davon unterscheiden.
Dies ist ein gebrauchtes Buch. Es wurde schon einmal gelesen und weist von der früheren Nutzung Gebrauchsspuren auf. Wir gehen davon aus, dass es im Großen und Ganzen in einem sehr guten Zustand ist. Sollten Sie jedoch nicht vollständig zufrieden sein, setzen Sie sich bitte mit uns in Verbindung.