The difference between optimality and universality

DOI10.1093/JIGPAL/JZR032MaRDI QIDQ2903757zbMATH OpenOpenAlexFDO

Authors Kenshi Miyabe

Publication date 1 August 2012

Published in Logic Journal of the IGPL (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2433/160222

zbMATH Keywords

Martin-Löf randomnessMartin-Löf testSolovay reducibility

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32)

Review text

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.

Recommendations

• Universality, optimality, and randomness deficiency
• Some considerations on universality
• Equivalency between optima and equilibria
• Optimality by many equally important criteria
• scientific article; zbMATH DE number 3894855
• Possibility and necessity in optimization
• Universal optimality of experimental designs: Definitions and a criterion
• On the concept of optimality interval
• When the optimum is also blind: a new perspective on universal optimization
• Differential universality

Cited in

(3)

• Universality, optimality, and randomness deficiency
• Weihrauch-completeness for layerwise computability
• Computable Measure Theory and Algorithmic Randomness

This page was built for publication: The difference between optimality and universality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2903757)