Random reals à la Chaitin with or without prefix-freeness (Q2456371): Difference between revisions

From MaRDI portal
Created claim: Wikidata QID (P12): Q61927028, #quickstatements; #temporary_batch_1710858552373
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Randomness and halting probabilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random reals and possibly infinite computations Part I: Randomness in ∅′ / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4326782 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4381402 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Theory of Program Size Formally Identical to Information Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Information Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a hierarchy of sets. III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness and universal machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the symmetric enumeration degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4070738 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4337021 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On initial segment complexity and degrees of randomness / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kleene index sets and functional <i>m</i>-degrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A unified approach to the definition of random sequences / rank
 
Normal rank

Latest revision as of 11:13, 27 June 2024

scientific article
Language Label Description Also known as
English
Random reals à la Chaitin with or without prefix-freeness
scientific article

    Statements

    Random reals à la Chaitin with or without prefix-freeness (English)
    0 references
    0 references
    0 references
    18 October 2007
    0 references
    0 references
    Algorithmic randomness
    0 references
    random reals
    0 references
    Kolmogorov complexity
    0 references
    omega numbers
    0 references
    0 references
    0 references