Randomness and universal machines
type: Item
instance of: scholarly article
title: Randomness and universal machines
zbMATH Open document ID: 1110.03030
author: Santiago Figueira
author: Frank Stephan
author: Guohua Wu
published in: Journal of Complexity
publication date: 2007-02-08T00:00:00Z
Mathematics Subject Classification ID: 03D80
Mathematics Subject Classification ID: 68Q30
Mathematics Subject Classification ID: 03D10
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 5123552
zbMATH Keywords: recursion theory
zbMATH Keywords: algorithmic randomness
zbMATH Keywords: Kolmogorov complexity
zbMATH Keywords: halting probability
zbMATH Keywords: \(\Omega\)-numbers
zbMATH Keywords: universal machines
zbMATH Keywords: truth-table degrees
MaRDI profile type: Publication
full work available at URL: j.jco.2006.05.001
OpenAlex ID: W2027029138
cites work: Program size complexity for possibly infinite computations
cites work: Randomness and halting probabilities
cites work: Random reals and possibly infinite computations Part I: Randomness in ∅′
cites work: Q4040360
cites work: Q4520520
cites work: Recursively enumerable reals and Chaitin \(\Omega\) numbers
cites work: A Theory of Program Size Formally Identical to Information Theory
cites work: Q3995518
cites work: Q3893911
cites work: Algorithmic Randomness and Complexity
cites work: Q4460833
cites work: Calibrating Randomness
cites work: RELATIVIZING CHAITIN'S HALTING PROBABILITY
cites work: Using random sets as oracles
cites work: The degrees of bi‐immune sets
cites work: ∏ 0 1 Classes and Degrees of Theories
cites work: Randomness and recursive enumerability
cites work: Q4337021
cites work: The definition of random sequences
cites work: Randomness and Computability: Open Questions
cites work: The Degrees of Hyperimmune Sets
cites work: Lowness properties and randomness
cites work: Randomness, relativization and Turing degrees
cites work: Classical recursion theory. The theory of functions and sets of natural numbers
cites work: Computing and Combinatorics
cites work: Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
cites work: Q4040892
cites work: Q3751553
DOI: 10.1016/J.JCO.2006.05.001
description: scientific article; zbMATH DE number 5123552