𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Kolmogorov–Loveland randomness and stochasticity

✍ Scribed by Wolfgang Merkle; Joseph S. Miller; André Nies; Jan Reimann; Frank Stephan

Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
381 KB
Volume
138
Category
Article
ISSN
0168-0072

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Feasible reductions to kolmogorov-lovela
Feasible reductions to kolmogorov-loveland stochastic sequences
✍ Jack H. Lutz; David L. Schweizer 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 620 KB

For every binary sequence A, there is an infinite binary sequence S such that A <ft S and S is stochastic in the sense of Kolmogorov and Loveland.

Interaction between stochastic automata
Interaction between stochastic automata and random environment
✍ G. Langholz 📂 Article 📅 1977 🏛 Elsevier Science ⚖ 483 KB

Stochastic automata models capable of exhibiting unconditional learning behaviour are proposed and their behaviour analYsed when operating in a stationary random environment about which they have no a priori knowledge. The automaton expected expected penalty is used as a performance index to assess

Supermodular Stochastic Orders and Posit
Supermodular Stochastic Orders and Positive Dependence of Random Vectors
✍ Moshe Shaked; J.George Shanthikumar 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 359 KB

The supermodular and the symmetric supermodular stochastic orders have been cursorily studied in previous literature. In this paper we study these orders more thoroughly. First we obtain some basic properties of these orders. We then apply these results in order to obtain comparisons of random vecto