Algorithms and Randomness

Abstract

CONTENTS Introduction 389 1. Algorithmic Definition of Randomness: Infinite Case 390 1.1. From finite chains to infinite sequences 390 1.2. Three properties of a random sequence 391 1.3. Typical sequences: definition 392 1.4. Chaotic sequences: equivalent definitions 393 1.5. Random sequences: definition 395 1.6. Stochastic sequences: attempts at a… (More)

Topics

Cite this paper

@inproceedings{UspenskiAlgorithmsAR, title={Algorithms and Randomness}, author={V A Uspenskiĭ and Bernard Seckler} }