Random reals and possibly infinite computations Part I: Randomness in ∅′ (Q5718694)
From MaRDI portal
scientific article; zbMATH DE number 2247451
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random reals and possibly infinite computations Part I: Randomness in ∅′ |
scientific article; zbMATH DE number 2247451 |
Statements
Random reals and possibly infinite computations Part I: Randomness in ∅′ (English)
0 references
16 January 2006
0 references
monotone Turing machine
0 references
random real in \(0'\)
0 references
infinite computation
0 references
program-size complexity
0 references
