Turing's Legacy Developments from Turing's Ideas in Logic

ed. Rod Downey

ISBN 10: 1107043484 / ISBN 13: 9781107043480

Published by Cambridge, 2014

About this Item

Minimal shelf wear, clean internals. May have remainder mark.

Seller Inventory # 2050044

Bibliographic Details

• Title: Turing's Legacy Developments from Turing's Ideas in Logic
• Publisher: Cambridge
• Publication Date: 2014
• Language: English
• ISBN 10: 1107043484
• ISBN 13: 9781107043480
• Binding: Hardcover
• Edition: 1.
• Condition: Very Good
• Weight: 2.16 pounds
• Seller catalogs:
  • Z Mathematics

About this title

Synopsis

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.