Robin Gandy

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Robin Gandy
Born (1919-09-22)September 22, 1919
Rotherfield Peppard, Oxfordshire, England
Died November 20, 1995(1995-11-20) (aged 76)
Oxford, England
Residence United Kingdom
Nationality British
Fields Mathematical logic
Alma mater University of Cambridge
Thesis On Axiomatic Systems in Mathematics and Theories in Physics (1953)
Doctoral advisor Alan Turing
Doctoral students Martin Hyland; Jeff Paris; Philip Welch
Known for Recursion theory

Robin Oliver Gandy (22 September 1919 – 20 November 1995) was a British mathematician and logician.[1] He was a friend, student, and associate of Alan Turing, having been supervised by Turing during his PhD at the University of Cambridge (graduated 1953), where they worked together.

Robin Gandy was born in the village of Peppard, Oxfordshire, England.[1] Educated at Abbotsholme, Gandy took two years of the Mathematical Tripos, at King's College, Cambridge, before enlisting for military service in 1940. During World War II he worked on radio intercept equipment at Hanslope Park, where Alan Turing was working on a speech encipherment project, and he became one of Turing's lifelong friends and associates. In 1946, he completed Part III of the Mathematical Tripos, then began studying for a PhD under Turing's supervision. He completed his thesis, On axiomatic systems in mathematics and theories in Physics, in 1952. He was a member of the Apostles.

Gandy held positions at the Universities of Leicester, Leeds, and Manchester. Gandy was a visiting associate professor at Stanford from 1966 to 1967, and held a similar position at University of California, Los Angeles in 1968. In 1969, he moved to Wolfson College, Oxford, where he became Reader in Mathematical Logic. One of the residential buildings of the college is now named in his honour.[2]

He is best known for his work in recursion theory. His contributions include the Spector–Gandy theorem, the Gandy Stage Comparison theorem, and the Gandy Selection Theorem. He also made a significant contribution to the understanding of the Church—Turing thesis, and his generalization of the Turing machine is called a Gandy machine.[3]

Gandy died in Oxford, England.[1]

References[edit]

Further reading[edit]

External links[edit]