Randomness and reducibility (Q1878680): Difference between revisions

From MaRDI portal
← Older edit
RedirectionBot (talk | contribs)
Bots
2,880,369 edits
‎Changed an Item
ReferenceBot (talk | contribs)
Bots
1,029,964 edits
‎Changed an Item
 
(2 intermediate revisions by 2 users not shown)
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 20:41, 6 June 2024

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

    Statements

    title
    Randomness and reducibility (English)
    0 references
    author
    Denis R. Hirschfeldt
    0 references
    Geoff LaForte
    0 references
    Rodney G. Downey
    0 references
    publication date
    8 September 2004
    0 references
    Mathematics Subject Classification ID
    03D80
    0 references
    03D30
    0 references
    68Q30
    0 references
    zbMATH DE Number
    2099264
    0 references
    zbMATH Keywords
    domination
    0 references
    Solovay reducibility
    0 references
    OpenAlex ID
    W2019259942
    0 references
    cites work
    Q4513960
    0 references
    Q5588648
    0 references
    Q4326782
    0 references
    Q4941163
    0 references
    Q4938551
    0 references
    Q4381402
    0 references
    Q4520520
    0 references
    Q5626633
    0 references
    Q3995518
    0 references
    Trivial Reals
    0 references
    Q2776270
    0 references
    Q4074808
    0 references
    Q3214803
    0 references
    Q5617439
    0 references
    Recursive real numbers
    0 references
    Q4070738
    0 references
    Q4070739
    0 references
    Q4117381
    0 references
    Q4337021
    0 references
    Q2754206
    0 references
    Q5494235
    0 references
    Recursive Real Numbers
    0 references
    Q3819052
    0 references
    Q4140968
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1878680&oldid=34369484"
    Powered by MediaWiki