Randomness and reducibility (Q1878680): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q207721
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Rodney G. Downey / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.jcss.2003.07.004 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2019259942 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4513960 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weakly computable real numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588648 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of c. e. random reals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4326782 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4941163 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4938551 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4381402 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4520520 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5626633 / 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: Incompleteness theorems for random reals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3995518 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithmic Randomness and Complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness, Computability, and Density / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trivial Reals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Presentations of computably enumerable reals. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2776270 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4074808 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relatively recursive reals and real functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the definitions of some complexity classes of real numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the continued fraction representation of computable real numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3214803 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three approaches to the quantitative definition of information<sup>*</sup> / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5617439 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Randomness and Recursive Enumerability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Kolmogorov Complexity and Instance Complexity of Recursively Enumerable Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive real numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4070738 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4070739 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4117381 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4337021 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2754206 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The definition of random sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Kolmogorov complexity characterization of constructive Hausdorff dimension. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The fractal nature of Riem/Diff. I. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5494235 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursive Real Numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Process complexity and effective random tests / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cohesive sets and recursively enumerable Dedekind cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recursion Theory and Dedekind Cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3819052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computability Theory and Differential Geometry / rank
 
Normal rank
Property / cites work
 
Property / cites work: A formal theory of inductive inference. Part I / rank
 
Normal rank
Property / cites work
 
Property / cites work: A formal theory of inductive inference. Part II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4140968 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constructive dimension equals Kolmogorov complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Von Mises' definition of random sequences reconsidered / rank
 
Normal rank
Property / cites work
 
Property / cites work: There is no <i>SW</i>-complete c.e. real / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS / rank
 
Normal rank

Latest revision as of 19:41, 6 June 2024

scientific article
Language Label Description Also known as
English
Randomness and reducibility
scientific article

    Statements

    Randomness and reducibility (English)
    0 references
    0 references
    0 references
    0 references
    8 September 2004
    0 references
    domination
    0 references
    Solovay reducibility
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers