A topological characterization of random sequences
type: Item
instance of: scholarly article
title: A topological characterization of random sequences
zbMATH Open document ID: 1178.68255
author: Cristian S. Calude
author: Solomon Marcus
author: Ludwig Staiger
published in: Information Processing Letters
publication date: 2009-07-09T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 5576901
zbMATH Keywords: Martin-Löf test
zbMATH Keywords: random sequence
zbMATH Keywords: theory of computation
Wikidata QID: Q57001694
MaRDI profile type: Publication
full work available at URL: j.ipl.2003.07.002
OpenAlex ID: W1998902940
cites work: Q4806962
cites work: Q4207421
cites work: Information, randomness and incompleteness. Papers on algorithmic information theory
cites work: Q4522700
cites work: Every sequence is reducible to a random one
cites work: Q4520531
cites work: On a theorem of gács
cites work: The definition of random sequences
cites work: Q5181669
cites work: Q5620774
cites work: Measure-preserving homeomorphisms and metrical transitivity
cites work: Zufälligkeit und Wahrscheinlichkeit. Eine algorithmische Begründung der Wahrscheinlichkeitstheorie. (Randomness and probability. An algorithmic foundation of probability theory)
cites work: Sequential mappings of $\omega $-languages
cites work: Q4714446
cites work: TOPOLOGIES FOR THE SET OF DISJUNCTIVE ω-WORDS
cites work: Q4449541
cites work: Q4385530
cites work: Killing Residual Measures
DOI: 10.1016/J.IPL.2003.07.002
description: scientific article; zbMATH DE number 5576901