Degrees of randomized computability (Q5067871)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7503069
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.7914674282073975
0 references
0.7874049544334412
0 references
0.7854769229888916
0 references
