Comparing notions of randomness
type: Item
instance of: scholarly article
title: Comparing notions of randomness
zbMATH Open document ID: 1184.68274
author: Bart Kastermans
author: Steffen Lempp
published in: Theoretical Computer Science
publication date: 2010-02-05T00:00:00Z
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 5666092
zbMATH Keywords: effective randomness
zbMATH Keywords: Kolmogorov-Loveland randomness
zbMATH Keywords: Martin-Löf randomness
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.09.036
OpenAlex ID: W1972906861
cites work: Q4513960
cites work: A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem
cites work: Algorithmic Randomness and Complexity
cites work: Kolmogorov-Loveland randomness and stochasticity
cites work: Randomness and Computability: Open Questions
cites work: Mathematical metaphysics of randomness
cites work: Q3611832
cites work: A unified approach to the definition of random sequences
cites work: Process complexity and effective random tests
cites work: A separation of two randomness concepts
DOI: 10.1016/J.TCS.2009.09.036
Recommended article: On relative randomness
Recommended article: Q4703212
Recommended article: Randomness reexamined
Recommended article: Randomness and hyper-randomness
Recommended article: A note on randomness
Recommended article: Comparing the independence of different random number generators
Recommended article: Q5284998
Recommended article: Defining a randomness notion via another
description: scientific article; zbMATH DE number 5666092