The typical Turing degree (Q2874662)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The typical Turing degree |
scientific article; zbMATH DE number 6327940
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The typical Turing degree |
scientific article; zbMATH DE number 6327940 |
Statements
The typical Turing degree (English)
0 references
8 August 2014
0 references
2-random degree
0 references
measure-risking
0 references
0 references
0 references
0.8220396
0 references
0 references
0.8162292
0 references
0 references
The paper continues the programme initiated by Yates, Martin, Jockusch and Kurtz of understanding the behaviour of ``most'' Turing degrees in terms of both measure and category. The intuition put forward is that many results which hold of 2-random degrees also hold of all predecessors of 2-random degrees.NEWLINENEWLINE The main results proved are:{\parindent=0.6cm\begin{itemize}\item[1.] Every degree bounded by a 2-random degree has a strong minimal cover.\item[2.] Every degree bounded by a 2-random degree satisfies the join property.\item[3.] Every degree bounded by a 2-random degree is the join of two 1-generic degrees.NEWLINENEWLINE\end{itemize}} The proofs are an elaboration on Paris's ``measure risking'' technique. The common features of these proofs are discussed in a methodological way. We remark that recently \textit{L. Bienvenu} and \textit{L. Patey} [``Diagonally non-computable functions and fireworks'', Inf. Comput. (to appear), \url{arXiv:1411.6846}] gave another general presentation of the measure-risking method.
0 references