Richard Shore
Richard A. Shore | |
---|---|
Född | 18 augusti 1946 | 76 år )
Medborgarskap | amerikansk |
Alma mater | MIT |
Vetenskaplig karriär | |
Fält | Matematik |
institutioner | Cornell University |
Avhandling | Priority Arguments in Alpha-Recursion Theory (1972) |
Doktorand rådgivare | Gerald E. Sacks |
Richard Arnold Shore (född 18 augusti 1946) är en professor i matematik vid Cornell University som arbetar med rekursionsteori . Han är särskilt känd för sitt arbete på den partiella ordningen av Turinggraderna .
- Shore avgjorde Rogers homogenitetsförmodan genom att visa att det finns Turinggrader och så att och , strukturerna för graderna ovanför respektive är inte isomorfa.
- I samarbete med Theodore Slaman visade Shore att Turing-hoppet är definierbart i .
Karriär
Han var, 1983, en inbjuden talare vid International Congress of Mathematicians i Warszawa och höll ett föredrag The Degrees of Unsolvability: The Ordering of Functions by Relative Computability . 2009 var han Gödellektor ( Omvänd matematik: logikens lekplats ) . Han var redaktör från 1984 till 1993 för Journal of Symbolic Logic och från 1993 till 2000 för Bulletin of Symbolic Logic . 2012 blev han fellow i American Mathematical Society .
externa länkar