Turing degrees of hypersimple relations on computable structures (Q1399102)
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: Turing degrees of hypersimple relations on computable structures |
scientific article; zbMATH DE number 1956680
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Turing degrees of hypersimple relations on computable structures |
scientific article; zbMATH DE number 1956680 |
Statements
Turing degrees of hypersimple relations on computable structures (English)
0 references
30 July 2003
0 references
The author studies spectral type questions for distinguished \(R\) relations on computable structures \(A\). Assuming the relation in question is formally hypersimple, a syntactic condition introduced by \textit{G. R. Hird} [in his thesis and in Ann. Pure Appl. Logic 63, 241-269 (1993; Zbl 0793.03036)]. The author gives general syntactic conditions for the existence of a computable copy of \(A\) containing a hypersimple copy of \(R\) in each non-zero Turing degree. Applications include some results of Remmel on Boolean algebras.
0 references
computable structure
0 references
hypersimple relation
0 references
Turing degree
0 references