Randomness and probability. An algorithmic foundation of probability theory
Dies Buch gibt eine ausfihrliche und leicht lesbare Darstellung der Theorie der Zufallsfolgen so weit sie bisher entwickelt worden ist. Der Verf. schreibt: \glqq Es ist das Ziel dieses Buches, diese Zusammenhänge zwischen den verschiedenen Zugängen zum Begriff der Zufälligkeit herauszuarbeiten. Es zeigt sich, daß die von Misessche Idee der Invarianzeigenschaften (in der Form von Auswahlregeln), das Prinzip vom ausgeschlossenen Spielsystem sowie die Gedanken von L. E. J. Brouwer zu einer konstruktiven Maßtheorie jeweils zu äquivalenten Definitionen der Zufälizgkeit führen.\grqq{} Diesem Programm folgend, gibt Verf. in den ersten zwei Kapiteln die historische Entwicklung von den ersten von Misesschen Kollektiven bis zu Martin-Löfs rekursiven Sequentialtests. Dabei strebt er nach einer Synthese der verschiedenen Zufälligkeitsbegriffe. Die Hauptschwierigkeit, der man in der Theorie begegnet, ist die Charakterisierung der Zufallsfolgen (möglichst derart, daß alle \glqq Fast-überall-Gesetze\grqq{} der Wahrscheinlichkeitstheorie erfullt werden). Die Fast-überall-Gesetze wurden von Martin-Löf in der Form von rekursiven Sequentialtests gegeben. Die zugehörigen Zufallsfolgen werden hier \glqq hyperzufällige Folgen\grqq{} und die zugehörigen Nullmengen \glqq rekursive Nullmengen genannt. In Kapitel 2 werden die hyperzufälligen Folgen auch durch das Prinzip vom ausgeschiossenen Spielsystem und durch Invarianzeigenschaften charakterisiert. Verf. äuBert aber mehrere Einwände gegen die Martin-Löfsche Zufälligkeit, z.B. \glqq Die Definition des rekursiven Sequentialtests liefert keinen Hinweis, wie das entsprechende Fast-überall-Gesetz an einer vorgegebenen Folge effektiv nachzuprifen ist\grqq{} und wenn eine Folge (0)-zufällig genannt wird, wenn sie jeden 0-Test erfüllt, so gibt es (wie hier gezeigt wird) 0-zufällige Folgen, die nicht hyperzufällig sind. In früheren Arbeiten, deren Ergebnisse hier zusammenfassend wiedergegeben sind, und in diesem Buch (Kapitel 3 und 4) hat der Verf. die Begriffe \glqq total rekursiv\grqq{}, \glqq total rekursive Nullmenge\grqq{} und \glqq total rekursiver Sequentialtest\grqq{} eingeführt. Eine Folge heißt zufällig, wenn sie in keiner total rekursiven Nullmenge enthalten ist. Diese Zufallstests werden effektiv genannt, weil sie in dem Sinne effektiv sind, daß man nachprüfen kann, ob das entsprechende Fast-überall-Gesetz an einer vorgegebenen Folge (in asymptotischer Weise) erfüllt ist. Es wird dann gezeigt, daß die früheren verschiedenen Charakterisierungen der hyperzufälligen Folgen äquivalente Definitionen liefern, wenn man sich auf diejenigen Zufallstests beschränkt, die effektiv sind. Die Programmkomplexität nach Kolmogoroff wird in eine \glqq effektive Programmkomplexität\grqq{} überführt und die Zufallsfolgen werden dadurch charakterisiert. Hauptsächlich werden binäre Zufallsfolgen behandelt, aber zum Schluß werden auch allgemeinere Folgen betrachtet und es wird dann gezeigt, daß eine Wahrscheinlichkeitstheorie, die auf dem Zufallsbegriff gegründet ist, zu den Kolmogoroffschen Axiomen in einer konstruktiven Form führt.
- Gales suffice for constructive dimension
- A constructive Borel-Cantelli lemma. Constructing orbits with required statistical properties
- A topological characterization of random sequences
- Constructive equivalence relations on computable probability measures
- The simulation of random processes on digital computers: Unavoidable order
- Wahrscheinlichkeitsrechnung im Spannungsfeld von Maß- und Häufigkeitstheorie -- Leben und Werk des ``Deutschen Mathematikers Erhard Tornier (1894-1982)
- Genericity and randomness over feasible probability measures
- Uncertainty, predictability and decidability in chaotic dynamical systems
- Random elements in effective topological spaces with measure.
- Resource bounded randomness and computational complexity
- An approach of randomness of a sample based on its weak ergodic limit
- Schnorr randomness for noncomputable measures
- Exact constructive and computable dimensions
- Prediction and dimension
- Recursive computational depth.
- Scaled dimension and nonuniform complexity
- On Kurtz randomness
- The dimensions of individual strings and sequences
- The Kolmogorov complexity of random reals
- Algorithmic randomness and Fourier analysis
- Highness properties close to PA completeness
- Randomness is inherently imprecise
- Thinking with notations: epistemic actions and epistemic activities in mathematical practice
- On the (dis)similarities between stationary imprecise and non-stationary precise uncertainty models in algorithmic randomness
- Randomness? What randomness?
- Granularity of wagers in games and the possibility of saving
- Subcomputable Hausdorff function dimension
- Bi-immunity over different size alphabets
- Things that can be made into themselves
- Monotonous betting strategies in warped casinos
- Hintikka and the functions of logic
- Resource-bounded martingales and computable Dowd-type generic sets
- Normality in non-integer bases and polynomial time randomness
- Integer valued betting strategies and Turing degrees
- Feasible analysis, randomness, and base invariance
- Schnorr triviality and its equivalent notions
- Trivial measures are not so trivial
- The Kolmogorov complexity of infinite words
- Strong jump-traceability. I: The computably enumerable case
- Probability in 1919/20: the von Mises-Pólya-controversy
- Endliche Automaten und Zufallsfolgen
- Lowness properties and randomness
- On partial randomness
- Kolmogorov-Loveland randomness and stochasticity
- Initial segment complexities of randomness notions
- Randomness and uniform distribution modulo one
- When does randomness come from randomness?
- Denjoy, Demuth and density
- Demuth's path to randomness
- Randomness, computation and mathematics
- A Correspondence Principle for Exact Constructive Dimension
- Lowness, Randomness, and Computable Analysis
- Some Questions in Computable Mathematics
- Subcomputable Schnorr randomness
- Difference randomness
- Constructive dimension and Hausdorff dimension: the case of exact dimension
- Kolmogorov complexity and strong approximation of Brownian motion
- A strong law of computationally weak subsets
- Closure of resource-bounded randomness notions under polynomial-time permutations
- Lower bounds on the redundancy in computations from random oracles via betting strategies with restricted wagers
- Randomness and differentiability
- COMPLEXITY, INFORMATION, ENERGY
- Prequential Randomness
- Capital Process and Optimality Properties of a Bayesian Skeptic in Coin-Tossing Games
- Kolmogorov-Complexity Based on Infinite Computations
- scientific article; zbMATH DE number 3920462 (Why is no real title available?)
- scientific article; zbMATH DE number 4011516 (Why is no real title available?)
- Sequential mappings of \omega -languages
- scientific article; zbMATH DE number 3761442 (Why is no real title available?)
- Quasi-Monte Carlo methods and pseudo-random numbers
- scientific article; zbMATH DE number 558650 (Why is no real title available?)
- Arithmetical Measure
- Recursive computational depth
- Schnorr randomness
- On oscillation-free -random sequences
- A Characterization of Constructive Dimension
- Schnorr Trivial Reals: A construction
- Effective randomness for computable probability measures
- Selection by recursively enumerable sets
- Computable Measure Theory and Algorithmic Randomness
- Equivalence of measures of complexity classes
- Genericity and measure for exponential time (extended abstract)
- Randomness notions and reverse mathematics
- scientific article; zbMATH DE number 7215284 (Why is no real title available?)
- A combinatorial characterization of sequential p. martin-löf tests
- Measures and their random reals
- Kolmogorov complexity in perspective. I: Information theory and randomness
- Universal recursively enumerable sets of strings
- Using almost-everywhere theorems from analysis to study randomness
- Randomness on computable probability spaces -- a dynamical point of view
- Effective randomness for continuous measures
- Robust learning with infinite additional information
- Predictive learning models for concept drift
- Martingales in the Study of Randomness
- A Theory of Bounded Inductive Rationality
- A LEARNING-THEORETIC CHARACTERISATION OF MARTIN-LÖF RANDOMNESS AND SCHNORR RANDOMNESS
- Notes on sum-tests and independence tests
- Test martingales, Bayes factors and \(p\)-values
- Imprecision in martingale- and test-theoretic prequential randomness
- Weak completeness in \(\text{E}\) and \(\text{E}_{2}\)
This page was built for publication: Randomness and probability. An algorithmic foundation of probability theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2550943)