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 the normal view instead:

scientific article; zbMATH DE number 1956680
Language Label Description Also known as
default for all languages
No label defined
    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

      Identifiers