On the Autoreducibility of Random Sequences (Q4441893)
From MaRDI portal
scientific article; zbMATH DE number 2024206
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Autoreducibility of Random Sequences |
scientific article; zbMATH DE number 2024206 |
Statements
On the Autoreducibility of Random Sequences (English)
0 references
8 January 2004
0 references
infinitely often autoreducibility
0 references
density of guessed bits
0 references
hat problem
0 references
Martin-Löf random sequences
0 references
rec-random sequences
0 references
p-random sequences
0 references
Turing autoreducibility
0 references
truth-table autoreducibility
0 references
error-correcting codes
0 references
hypercube topology
0 references
