DEGREES OF RANDOMIZED COMPUTABILITY (Q5067871)
From MaRDI portal
scientific article; zbMATH DE number 7503069
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | DEGREES OF RANDOMIZED COMPUTABILITY |
scientific article; zbMATH DE number 7503069 |
Statements
DEGREES OF RANDOMIZED COMPUTABILITY (English)
0 references
4 April 2022
0 references
computability
0 references
randomness
0 references
probabilistic algorithm
0 references
Levin
0 references
V'yugin
0 references
negligibility
0 references
LV-degree
0 references
algebra
0 references
semimeasure
0 references
diagonally noncomputable
0 references
DNC
0 references
0 references
0 references
