Universality, optimality, and randomness deficiency (Q2352258): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q57948737 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1482237682 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1409.8589 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computable invariance / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effective Borel measurability and reducibility of functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Effective Choice and Boundedness Principles in Computable Analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weihrauch degrees, omniscience principles and weak computability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closed choice and a uniform low basis theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Bolzano-Weierstrass theorem is the jump of weak Kőnig's lemma / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the algebraic structure of Weihrauch degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Las Vegas Computability and Algorithmic Randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: On uniform relationships between combinatorial problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Randomness and Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4643953 / rank
 
Normal rank
Property / cites work
 
Property / cites work: How incomputable is the separable Hahn-Banach theorem? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability of the ergodic decomposition / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Application of Martin-Löf Randomness to Effective Probability Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Applications of Effective Probability Theory to Martin-Löf Randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: The definition of random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some results on effective randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: The difference between optimality and universality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3611832 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3075220 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the (semi)lattices induced by continuous reducibilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-deterministic computation and the Jayne-Rogers Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4485693 / rank
 
Normal rank

Latest revision as of 11:37, 10 July 2024

scientific article
Language Label Description Also known as
English
Universality, optimality, and randomness deficiency
scientific article

    Statements

    Universality, optimality, and randomness deficiency (English)
    0 references
    0 references
    0 references
    30 June 2015
    0 references
    0 references
    0 references
    0 references
    0 references
    universal Martin-Löf test
    0 references
    optimal Martin-Löf test
    0 references
    randomness deficiency
    0 references
    layerwise computability
    0 references
    Weihrauch degrees
    0 references
    0 references
    0 references
    0 references