Leo Harrington

Leo A. Harrington
Born	May 17, 1946 (1946-05-17) (age 79)
Citizenship	United States
Alma mater	MIT
Awards	Gödel Lecture (1995)
Scientific career
Fields	Mathematics
Institutions	University of California, Berkeley
Doctoral advisor	Gerald E. Sacks
Doctoral students	María Luisa Bonet Concha Gómez Ehud Hrushovski Jessica Staddon

Leo Anthony Harrington (born May 17, 1946) is a professor of mathematics at the University of California, Berkeley who works in computability theory, model theory, and set theory.

His notable results include proving the Paris–Harrington theorem along with Jeff Paris, ^[1] showing that if the axiom of determinacy holds for all analytic sets then x^# exists for all reals x, ^[2] and proving with Saharon Shelah that the first-order theory of the partially ordered set of computably enumerable Turing degrees is undecidable. ^[3]

References

1. Paris, J.; Harrington, L. (1977), "A Mathematical Incompleteness in Peano Arithmetic", in Barwise, J. (ed.), Handbook of Mathematical Logic, North-Holland, pp. 1133–1142
2. Harrington, L. (1978), "Analytic Determinacy and 0^#", Journal of Symbolic Logic , 43 (4): 685–693, doi:10.2307/2273508, JSTOR   2273508, S2CID   46061318
3. Harrington, L.; Shelah, S. (1982), "The undecidability of the recursively enumerable degrees", Bull. Amer. Math. Soc. (N.S.), 6 (1): 79–80, doi: 10.1090/S0273-0979-1982-14970-9

External links

• Home page.
• Leo Harrington at the Mathematics Genealogy Project