Turing's Legacy: Developments from Turing's Ideas in Logic
Rod Downey
May 2014 · Lecture Notes in Logic Book 42 · Cambridge University Press
Ebook
540
Pages
reportRatings and reviews aren’t verified Learn More
About this ebook
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.
About the author
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.
Rate this ebook
Tell us what you think.
Reading information
Smartphones and tablets
Install the Google Play Books app for Android and iPad/iPhone. It syncs automatically with your account and allows you to read online or offline wherever you are.
Laptops and computers
You can listen to audiobooks purchased on Google Play using your computer's web browser.
eReaders and other devices
To read on e-ink devices like Kobo eReaders, you'll need to download a file and transfer it to your device. Follow the detailed Help Center instructions to transfer the files to supported eReaders.
