Thomas F. Kent

dblp:24/3411 · DBLP profile ↗
← Back
7ranked-venue papers
7as first author
1since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 7 first-author · 1 since 2021
YearPublicationVenuePosition
2025 The singleton degrees of the Σ20 sets are not dense
abstract
Answering an open question raised by Cooper, we show that there exist Δ 2 0 sets D and E such that the singleton degree of E is a minimal cover of the singleton degree of D . This shows that the Σ 2 0 singleton degrees, and the Δ 2 0 singleton degrees, are not dense (and consequently the Π 2 0 Q -degrees, and the Δ 2 0 Q -degrees, are not dense). Moreover D and E can be built to lie in the same enumeration degree.
Thomas F. Kent, Keng Meng Ng, Andrea Sorbi
Ann. Pure Appl. Log.1
2012 Empty intervals in the enumeration degrees
Thomas F. Kent, Andrew E. M. Lewis, Andrea Sorbi
Ann. Pure Appl. Log.1
2010 Interpreting true arithmetic in the Delta02-enumeration degrees
abstract
Abstract We show that there is a first order sentence φ(x: a, b, l) such that for every computable partial order and -degree u > 0e, there are -enumeration degrees a ≤ u, b, and l such that . Allowing to be a suitably defined standard model of arithmetic gives a parameterized interpretation of true arithmetic in the -enumeration degrees. Finally we show that there is a first order sentence that correctly identifies a subset of the standard models, which gives a parameterless interpretation of true arithmetic in the -enumeration degrees.
Thomas F. Kent
J. Symb. Log.1
2009 The structure of the s-degrees contained within a single e-degree
Thomas F. Kent
Ann. Pure Appl. Log.1
2008 s-Degrees within e-Degrees
Thomas F. Kent
TAMC1
2007 Bounding nonsplitting enumeration degrees
abstract
Abstract We show that every nonzero enumeration degree bounds a nonsplitting nonzero enumeration degree.
Thomas F. Kent, Andrea Sorbi
J. Symb. Log.1
2006 The Π3-theory of the Σ02-enumeration degrees is undecidable
abstract
Abstract We show that in the language of { ≤ }. the Π3-fragment of the first order theory of the -enumeration degrees is undecidable. We then extend this result to show that the Π3-theory of any substructure of the enumeration degrees which contains the -degrees is undecidable.
Thomas F. Kent
J. Symb. Log.1