Ergodic theorem and algorithmic randomness

Working paper

Open access

Lecture Notes in Computer Science, pp.120-131

Lecture Notes in Computer Science

07/2023

Abstract

Logic

Probability

Dynamical Systems

An exposition of Vyugin's proof of ergodic theorem and its application to algorithmic randomness

url

Find in HALView

1 Record Views

Title: Ergodic theorem and algorithmic randomness
Creators - without role: Alexander Shen - Systèmes complexes, automates et pavages
Publication Details: Lecture Notes in Computer Science, pp.120-131
Series: Lecture Notes in Computer Science
Identifiers: 9947318409311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Working paper
Local Fields: lirmm-04186550