Randomness and universal machines (Q864423)

From MaRDI portal
Revision as of 16:11, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Randomness and universal machines
scientific article

    Statements

    title
    Randomness and universal machines (English)
    0 references
    author
    Santiago Figueira
    0 references
    Frank Stephan
    0 references
    Guohua Wu
    0 references
    publication date
    8 February 2007
    0 references
    Mathematics Subject Classification ID
    03D80
    0 references
    68Q30
    0 references
    03D10
    0 references
    68Q05
    0 references
    zbMATH DE Number
    5123552
    0 references
    zbMATH Keywords
    recursion theory
    0 references
    algorithmic randomness
    0 references
    Kolmogorov complexity
    0 references
    halting probability
    0 references
    \(\Omega\)-numbers
    0 references
    universal machines
    0 references
    truth-table degrees
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q864423&oldid=12809823"
    Powered by MediaWiki