Turing's Legacy Turing's Legacy
Lecture Notes in Logic

Turing's Legacy

Developments from Turing's Ideas in Logic

    • 159,99 €
    • 159,99 €

Publisher Description

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.

GENRE
Science & Nature
RELEASED
2014
30 April
LANGUAGE
EN
English
LENGTH
989
Pages
PUBLISHER
Cambridge University Press
SIZE
11.8
MB
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
2017
Lectures on Infinitary Model Theory Lectures on Infinitary Model Theory
2016
Logic and Algebraic Structures in Quantum Computing Logic and Algebraic Structures in Quantum Computing
2016
Ordinal Definability and Recursion Theory Ordinal Definability and Recursion Theory
2015
A Guide to NIP Theories A Guide to NIP Theories
2015