On Schnorr and computable randomness, martingales, and machines (Q3159418)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On Schnorr and computable randomness, martingales, and machines |
scientific article |
Statements
On Schnorr and computable randomness, martingales, and machines (English)
0 references
16 February 2005
0 references
Schnorr randomness
0 references
martingale
0 references
Chaitin's Omega number
0 references
Kolmogorov complexity
0 references
Schnorr machines
0 references
prefix-free machines
0 references
