The difference between optimality and universality (Q2903757)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The difference between optimality and universality |
scientific article; zbMATH DE number 6062914
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The difference between optimality and universality |
scientific article; zbMATH DE number 6062914 |
Statements
The difference between optimality and universality (English)
0 references
1 August 2012
0 references
Solovay reducibility
0 references
Martin-Löf test
0 references
Martin-Löf randomness
0 references
0.8558027
0 references
0.81424725
0 references
0.8067423
0 references
0.8059567
0 references
0 references
In the paper under review, the author introduces uniform Solovay reducibility to measure relative randomness between two sequences of reals. The reducibility is applied to characterize the sequences of measures of optimal Martin-Löf tests.
0 references
