Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-18T15:43:30.854Z Has data issue: false hasContentIssue false

The distribution of properly Σ20 e-degrees

Published online by Cambridge University Press:  12 March 2014

Stanislaw Bereznyuk
Affiliation:
Institute of Mathematics, Novosibirsk State University, Novosibirsk, Russia, E-mail: stas@cclib.nsu.ru
Richard Coles
Affiliation:
Mathematics Department, Victoria University of Wellington, Wellington, New Zealand, E-mail: coles@cs.auckland.ac.nzDepartment of Computer Science, University of Auckland, Auckland, New Zealand, E-mail: coles@cs.auckland.ac.nz
Andrea Sorbi
Affiliation:
Department of Mathematics, University of Siena, Siena, Italy, E-mail: sorbi@unisi.it

Abstract

We show that for every enumeration degree a < 0′e there exists an e-degree c such that a ≤ c < 0′e, and all degrees b, with c ≤ b < 0′e, are properly Σ20.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2000

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable