Theodore Slaman

Theodore Allen Slaman (born April 17, 1954) is a professor of mathematics at the University of California, Berkeley who works in recursion theory.

Slaman and W. Hugh Woodin formulated the Bi-interpretability Conjecture for the Turing degrees, which conjectures that the partial order of the Turing degrees is logically equivalent to second-order arithmetic. They showed that the Bi-interpretability Conjecture is equivalent to there being no nontrivial automorphism of the Turing degrees. They also exhibited limits on the possible automorphisms of the Turing degrees by showing that any automorphism will be arithmetically definable. Provided by Wikipedia
Showing 1 - 1 results of 1 for search 'Slaman, Theodore Allen, 1954-', query time: 0.01s Refine Results
  1. 1

    Mathematical logic and applications /

    Published 1989
    Other Authors:
    Book