Do stronger definitions of randomness exist?
type: Item
instance of: scholarly article
title: Do stronger definitions of randomness exist?
zbMATH Open document ID: 1044.68073
DOI: 10.1016/S0304-3975(02)00040-3
author: Bruno Durand
author: Vladimir Kanovei
author: V. A. Uspenskiĭ
author: Nikolai K. Vereshchagin
published in: Theoretical Computer Science
publication date: 2003-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 1965244
zbMATH Keywords: Martin-Löf tests of randomness
zbMATH Keywords: uncompressibility
zbMATH Keywords: unpredictability
zbMATH Keywords: stochasticness
MaRDI profile type: Publication
cites work: Probabilities over rich languages, testing and randomness
cites work: Q3852172
cites work: Q4338503
cites work: Some Notions of Random Sequence and Their Set‐Theoretic Foundations
cites work: Set theory. An introduction to independence proofs
cites work: Independence, randomness and the axiom of choice
cites work: The definition of random sequences
cites work: Mathematical metaphysics of randomness
cites work: A model of set-theory in which every set of reals is Lebesgue measurable
cites work: Regularity properties of definable sets of reals
cites work: Q3135831
cites work: Can an individual sequence of zeros and ones be random?
full work available at URL: s0304-3975(02)00040-3
OpenAlex ID: W2121281261
Recommended article: Q3685753
Recommended article: When does randomness come from randomness?
Recommended article: Defining a randomness notion via another
Recommended article: Q4892238
Recommended article: Q3656431
Recommended article: Randomness? What randomness?
Recommended article: Comparing notions of randomness
description: scientific article; zbMATH DE number 1965244