Randomness and universal machines (Q864423)

From MaRDI portal
Revision as of 13:22, 6 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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=1137687"
      Powered by MediaWiki