Weakly useful sequences (Q1776400): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q5588648 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3820592 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees in Which the Recursive Sets are Uniformly Recursive / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of members of \(\Pi_ 1^ 0\) classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computational depth and reducibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive computational depth. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4337021 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost everywhere high nonuniform complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weakly Hard Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The definition of random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursively enumerable sets of positive integers and their decision problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5573961 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Suborderings of Degrees of Recursive Unsolvability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Arithmetical Measure / rank
 
Normal rank

Revision as of 10:14, 10 June 2024

scientific article
Language Label Description Also known as
English
Weakly useful sequences
scientific article

    Statements

    Weakly useful sequences (English)
    0 references
    12 May 2005
    0 references
    Computability
    0 references
    Randomness
    0 references
    Random sequence
    0 references
    Computational depth
    0 references
    Logical depth
    0 references
    Computable measure
    0 references
    Resource-bounded measure
    0 references
    Useful
    0 references
    Weakly useful
    0 references

    Identifiers