Conditional measure and the violation of van Lambalgen's theorem for Martin-Löf randomness
type: Item
instance of: scholarly article
title: Conditional measure and the violation of van Lambalgen's theorem for Martin-Löf randomness
zbMATH Open document ID: 1420.03098
author: B. Bauwens
published in: Theory of Computing Systems
publication date: 2017-03-31T00:00:00Z
Mathematics Subject Classification ID: 03D32
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 6699122
zbMATH Keywords: Martin-Löf randomness
zbMATH Keywords: van Lambalgen's theorem
zbMATH Keywords: conditional measure
MaRDI profile type: Publication
full work available at URL: s00224-016-9675-3
OpenAlex ID: W2342363146
cites work: Strong reductions in effective randomness
cites work: A Theory of Program Size Formally Identical to Information Theory
cites work: The probability distribution as a computational resource for randomness testing
cites work: The axiomatization of randomness
cites work: When does randomness come from randomness?
cites work: Algorithmic randomness and monotone complexity on product space
cites work: On a definition of random sequences with respect to conditional probability
DOI: 10.1007/S00224-016-9675-3
description: scientific article; zbMATH DE number 6699122