Theodore A. Slaman

University of California, Berkeley — United States

Computer Science · Physical Sciences

27h-index2.4kcitations179works0.52yr avg
OpenAlex↗ORCID↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Computability, Logic, AI Algorithms(135), Advanced Topology and Set Theory(76), semigroups and automata theory(65), Cellular Automata and Applications(20), Mathematical and Theoretical Analysis(20)

Publications179 total

Hausdorff dimension and countable Borel equivalence relations
Proceedings of the American Mathematical Society·2025· 1 cited
Open Problems in Computability Theory and Descriptive Set Theory
ArXiv.org·2025Open Access
LEARNING EQUIVALENCE RELATIONS ON POLISH SPACES
Journal of Symbolic Logic·2025· 1 citedOpen Access
Hausdorff dimension and countable Borel equivalence relations
arXiv (Cornell University)·2024Open Access
Capacitability for Co-Analytic Sets
New Zealand journal of mathematics·2022· 2 citedOpen Access
IN MEMORIAM: GERALD E. SACKS, 1933–2019
Bulletin of Symbolic Logic·2022Open Access
Effective randomness for continuous measures
Journal of the American Mathematical Society·2021· 1 citedOpen Access
Fragments of the theory of the enumeration degrees
Advances in Mathematics·2021· 2 cited
Schmerl decompositions in first order arithmetic
Annals of Pure and Applied Logic·2019
THE STRENGTH OF RAMSEY’S THEOREM FOR PAIRS AND ARBITRARILY MANY COLORS
Journal of Symbolic Logic·2018· 5 citedOpen Access
The strength of Ramsey's theorem for pairs and arbitrarily many colors
arXiv (Cornell University)·2017· 3 citedOpen Access
Irrationality exponent, Hausdorff dimension and effectivization
Monatshefte für Mathematik·2017Open Access
The $\Delta ^0_2$ Turing degrees: Automorphisms and Definability
Transactions of the American Mathematical Society·2017· 2 citedOpen Access
Aspects of the Turing jump
Cambridge University Press eBooks·2017· 9 cited
The theory of is undecidable
Cambridge University Press eBooks·2017
On absolutely normal numbers and their discrepancy estimate
arXiv (Cornell University)·2017Open Access
On the construction of absolutely normal numbers
Acta Arithmetica·2017Open Access
The enumeration degrees: Local and global structural interactions
Contemporary mathematics - American Mathematical Society·2017· 1 cited
The inductive strength of Ramsey's Theorem for Pairs
Advances in Mathematics·2016· 22 cited
$$\Sigma _{1}^{1}$$ in Every Real in a $$\Sigma _{1}^{1}$$ Class of Reals Is $$\Sigma _{1}^{1}$$
Lecture notes in computer science·2016· 2 cited
page 1 of 9Next →

Frequent Co-authors

Richard A. Shore(6), C. T. Chong(5), Peter Cholak(4), John R. Steel(4), Denis R. Hirschfeldt(4), W. Hugh Woodin(4), Marcia J. Groszek(4), Carl G. Jockusch(3), Antonín Kučera(3), Michael E. Mytilinaios(3), Robert M Solovay(2), Yue Yang(2), Steffen Lempp(2), Verónica Becher(2), Pablo Ariel Heiber(2), Yue Yang(2), André Nies(2), Chris Ash(1), Julia F. Knight(1), Mark S. Manasse(1)