Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Turing degrees of hypersimple relations on computable structures - MaRDI portal

Turing degrees of hypersimple relations on computable structures (Q1399102)

From MaRDI portal





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

    Identifiers