On a definition of random sequences with respect to conditional probability
type: Item
instance of: scholarly article
title: On a definition of random sequences with respect to conditional probability
zbMATH Open document ID: 1208.03046
author: H. Takahashi
published in: Information and Computation
publication date: 2009-02-03T00:00:00Z
Mathematics Subject Classification ID: 03D32
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 5501942
zbMATH Keywords: Martin-Löf randomness
zbMATH Keywords: conditional probability
zbMATH Keywords: Fubini's theorem
zbMATH Keywords: relativized randomness
zbMATH Keywords: Kolmogorov complexity
MaRDI profile type: Publication
full work available at URL: j.ic.2008.08.003
OpenAlex ID: W2048211742
cites work: Kolmogorov's contributions to information theory and algorithmic complexity
cites work: Algorithms and Randomness
cites work: Q4070738
cites work: Q4337021
cites work: The definition of random sequences
cites work: Q5512462
cites work: Q5620774
cites work: Process complexity and effective random tests
cites work: Q4733163
cites work: Can an individual sequence of zeros and ones be random?
cites work: Von Mises' definition of random sequences reconsidered
cites work: Q4321911
cites work: Probability with Martingales
cites work: THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
DOI: 10.1016/J.IC.2008.08.003
description: scientific article; zbMATH DE number 5501942