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
Busy beaver sets and the degrees of unsolvability - MaRDI portal

Busy beaver sets and the degrees of unsolvability (Q3946155)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Busy beaver sets and the degrees of unsolvability
scientific article

    Statements

    title
    Busy beaver sets and the degrees of unsolvability (English)
    0 references
    author
    Robert P. Daley
    0 references
    publication date
    1981
    0 references
    zbMATH Keywords
    Blum measure of computational complexity
    0 references
    Post's problem
    0 references

    Identifiers

    DOI
    10.2307/2273749
    0 references
    zbMATH DE Number
    3763918
    0 references
    OpenAlex ID
    W1997549135
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3946155&oldid=34667934"
    Powered by MediaWiki