On Kurtz randomness
type: Item
instance of: scholarly article
title: On Kurtz randomness
zbMATH Open document ID: 1070.68054
author: Evan J. Griffiths
author: Stephanie Reid
author: Rodney G. Downey
published in: Theoretical Computer Science
publication date: 2004-11-12T00:00:00Z
Mathematics Subject Classification ID: 68Q30
Mathematics Subject Classification ID: 03D25
Mathematics Subject Classification ID: 03D80
zbMATH DE Number: 2115294
zbMATH Keywords: Kolmogorov complexity
zbMATH Keywords: Lowness
zbMATH Keywords: Randomness
zbMATH Keywords: Kurtz randomness
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.03.055
OpenAlex ID: W1998987045
cites work: Q4513960
cites work: Q4381402
cites work: A Theory of Program Size Formally Identical to Information Theory
cites work: Schnorr Randomness
cites work: On Schnorr and computable randomness, martingales, and machines
cites work: Algorithmic Randomness and Complexity
cites work: Randomness, computability, and density
cites work: Lowness for the Class of Schnorr Random Reals
cites work: Randomness and recursive enumerability
cites work: Lowness for the class of random sets
cites work: Notions of weak genericity
cites work: Q4070738
cites work: Q4023358
cites work: The definition of random sequences
cites work: Q5494235
cites work: Lowness properties and randomness
cites work: Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
cites work: A unified approach to the definition of random sequences
cites work: Q4040892
cites work: Computational randomness and lowness
cites work: Von Mises' definition of random sequences reconsidered
cites work: Q5284998
cites work: Q3751553
DOI: 10.1016/J.TCS.2004.03.055
description: scientific article; zbMATH DE number 2115294