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
RELATIVIZING CHAITIN'S HALTING PROBABILITY - MaRDI portal

RELATIVIZING CHAITIN'S HALTING PROBABILITY (Q3379458)

From MaRDI portal
scientific article
Language Label Description Also known as
English
RELATIVIZING CHAITIN'S HALTING PROBABILITY
scientific article

    Statements

    title
    RELATIVIZING CHAITIN'S HALTING PROBABILITY (English)
    0 references
    author
    Denis R. Hirschfeldt
    0 references
    Joseph S. Miller
    0 references
    André Nies
    0 references
    Rodney G. Downey
    0 references
    publication date
    6 April 2006
    0 references
    Mathematics Subject Classification ID
    03D10
    0 references
    03D30
    0 references
    68Q30
    0 references
    03D80
    0 references
    zbMATH DE Number
    5017948
    0 references
    zbMATH Keywords
    halting probability
    0 references
    effective randomness
    0 references
    Kolmogorov complexity
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3379458&oldid=34866592"
    Powered by MediaWiki