Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

The Splendors and Miseries of MartingalesMartingales in the Study of Randomness

The Splendors and Miseries of Martingales: Martingales in the Study of Randomness [Martingales played an important role in the study of randomness in the twentieth century. In the 1930s, Jean Ville used martingales to improve Richard von Mises’s and Abraham Wald’s concept of an infinite random sequence, or collective. After the development of algorithmic randomness by Andrei Kolmogorov, Ray Solomonoff, Gregory Chaitin, and Per Martin-Löf in the 1960s, Claus-Peter Schnorr developed Ville’s concept in this new context. Along with Schnorr, Leonid Levin was a key figure in the development in the 1970s. While Schnorr worked with algorithmic martingales and supermartingales, Levin worked with the closely related concept of a semimeasure. In order to characterize the randomness of an infinite sequence in terms of the complexity of its prefixes, they introduced new ways of measuring complexity: monotone complexity (Schnorr and Levin) and prefix complexity (Levin and Chaitin).] http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png

The Splendors and Miseries of MartingalesMartingales in the Study of Randomness

Part of the Trends in the History of Science Book Series
Editors: Mazliak, Laurent; Shafer, Glenn

Loading next page...
 
/lp/springer-journals/the-splendors-and-miseries-of-martingales-martingales-in-the-study-of-wElI60WAgI

References (55)

Publisher
Springer International Publishing
Copyright
© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2022
ISBN
978-3-031-05987-2
Pages
225 –263
DOI
10.1007/978-3-031-05988-9_11
Publisher site
See Chapter on Publisher Site

Abstract

[Martingales played an important role in the study of randomness in the twentieth century. In the 1930s, Jean Ville used martingales to improve Richard von Mises’s and Abraham Wald’s concept of an infinite random sequence, or collective. After the development of algorithmic randomness by Andrei Kolmogorov, Ray Solomonoff, Gregory Chaitin, and Per Martin-Löf in the 1960s, Claus-Peter Schnorr developed Ville’s concept in this new context. Along with Schnorr, Leonid Levin was a key figure in the development in the 1970s. While Schnorr worked with algorithmic martingales and supermartingales, Levin worked with the closely related concept of a semimeasure. In order to characterize the randomness of an infinite sequence in terms of the complexity of its prefixes, they introduced new ways of measuring complexity: monotone complexity (Schnorr and Levin) and prefix complexity (Levin and Chaitin).]

Published: Oct 18, 2022

Keywords: Martingale; Collective; Complexity; Randomness; Semimeasure

There are no references for this article.