Robin Gandy

Robin Gandy

Robin Oliver Gandy (* 22. September 1919 in Peppard, Oxfordshire; † 20. November 1995 in Oxford) war ein britischer Logiker.

Gandy begann noch vor dem Zweiten Weltkrieg ein Studium der Mathematik und Philosophie am King’s College der Cambridge University, an der er bei Alan Turing 1952 promovierte (On axiomatic systems in mathematics and theories in physics), mit dem er auch zusammenarbeitete und mit dem er befreundet war. Das Studium war ab 1940 (er hatte damals den ersten Teil der Tripos-Prüfungen abgelegt, den dritten Teil holte er nach dem Krieg nach) sechs Jahre in der Zeit des Zweiten Weltkriegs unterbrochen, wo er zunächst als Radio- und Radar-Experte arbeitete. Er kannte Turing näher aus der Zeit während des Kriegs (1944 in Hanslope Park), als er mit ihm an Sprachverschlüsselungsmethoden (eine Maschine mit dem von Gandy gewählten Codenamen Delilah) arbeitete. 1950 bis 1956 war er Lecturer in Angewandter Mathematik an der University of Leicester und 1956 bis 1961 in gleicher Funktion an der University of Leeds.

1961 holte ihn Max Newman, der schon Turing dorthin geholt hatte, als Senior Lecturer an die University of Manchester, wo er 1964 Reader und 1967 Professor wurde und Logik und Philosophie der Mathematik unterrichtete. 1966/67 war er Associate Professor an der Stanford University und 1968 an der UCLA.

1969 wechselte er als Reader nach Oxford zum Wolfson College, wo heute eines der Gebäude nach ihm benannt ist. Vorher organisierte er noch 1969 das europäische Treffen der ASL in Manchester. In Oxford hatte er über 30 Doktoranden. 1986 ging er dort in den Ruhestand.

Er beschäftigte sich vor allem mit Rekursionstheorie und effektiver deskriptiver Mengenlehre. Eine Verallgemeinerung von Turing-Maschinen ist nach ihm benannt.

1970 bis 1973 war er im Rat der Association for Symbolic Logic. Er war Mitgründer (mit John Shepherdson) und erster Präsident des British Logic Colloquium. Gandy war auch der Erbe von Turings schriftlichem Nachlass. Er war an der Herausgabe von dessen Werken beteiligt und arbeitete noch kurz vor seinem Tod an der Edition von Turings On computable numbers.

Literatur

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Robin Gandy — Robin Oliver Gandy (22 September 1919 20 November1995) was a British mathematician and logician. He was a friend, student, and associate of Alan Turing, having been supervised by Turing during his PhD at the University of Cambridge (graduated… …   Wikipedia

  • Gandy — ist der Name folgender Personen: Ellen Gandy, britische Schwimmerin Harry Gandy (1881–1957), US amerikanischer Politiker John Peter Gandy (1787–1850), britischer Architekt Joseph Gandy (1771–1843), britischer Künstler und Architekt Michael Joseph …   Deutsch Wikipedia

  • Gandy (surname) — Gandy is a surname, and may refer to: * Dylan Gandy, American football player * George Gandy, American entrepreneur * Helen Gandy, American civil servant * John Peter Gandy, British architect * Joseph Michael Gandy, British artist * Kim Gandy,… …   Wikipedia

  • History of the Church–Turing thesis — This article is an extension of the history of the Church–Turing thesis. The debate and discovery of the meaning of computation and recursion has been long and contentious. This article provides detail of that debate and discovery from Peano s… …   Wikipedia

  • Church–Turing thesis — Church s thesis redirects here. For the constructive mathematics assertion, see Church s thesis (constructive mathematics). In computability theory, the Church–Turing thesis (also known as the Church–Turing conjecture, Church s thesis, Church s… …   Wikipedia

  • History of the Church-Turing thesis — This article is an extension of the history of the Church Turing thesis.The debate and discovery of the meaning of computation and recursion has been long and contentious. This article provides detail of that debate and discovery from Peano s… …   Wikipedia

  • Turing machine — For the test of artificial intelligence, see Turing test. For the instrumental rock band, see Turing Machine (band). Turing machine(s) Machina Universal Turing machine Alternating Turing machine Quantum Turing machine Read only Turing machine… …   Wikipedia

  • Algorithm characterizations — The word algorithm does not have a generally accepted definition. Researchers are actively working in formalizing this term. This article will present some of the characterizations of the notion of algorithm in more detail. This article is a… …   Wikipedia

  • Algorithm — Flow chart of an algorithm (Euclid s algorithm) for calculating the greatest common divisor (g.c.d.) of two numbers a and b in locations named A and B. The algorithm proceeds by successive subtractions in two loops: IF the test B ≤ A yields yes… …   Wikipedia

  • Alan Turing — Turing redirects here. For other uses, see Turing (disambiguation). Alan Turing Turing at the time of his election to Fellowship of the Royal Society …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”