Weakly useful sequences (Q1776400): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(2 intermediate revisions by 2 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ic.2005.01.001 / rank
Normal rank
 
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
Property / DBLP publication ID
 
Property / DBLP publication ID: journals/iandc/FennerLMR05 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.IC.2005.01.001 / rank
 
Normal rank

Latest revision as of 10:42, 11 December 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