Algorithmic Randomness and Complexity - Theory and Applications of Computability
Latest Publications

TOTAL DOCUMENTS

16

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Springer New York

9780387955674, 9780387684413

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Algorithmic Randomness and Turing Reducibility

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_8 ◽

2010 ◽

pp. 323-401

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Keyword(s):

Algorithmic Randomness ◽

Turing Reducibility

Download Full-text

Martin-Löf Randomness

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_6 ◽

2010 ◽

pp. 226-268

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Download Full-text

Effective Reals

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_5 ◽

2010 ◽

pp. 197-224

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Download Full-text

Relating Complexities

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_4 ◽

2010 ◽

pp. 154-196

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Download Full-text

Algorithmic Dimension

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_13 ◽

2010 ◽

pp. 592-666

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Keyword(s):

Algorithmic Dimension

Download Full-text

Preliminaries

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_1 ◽

2010 ◽

pp. 2-6

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Download Full-text

Ω as an Operator

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_15 ◽

2010 ◽

pp. 705-727

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Download Full-text

Strong Jump Traceability

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_14 ◽

2010 ◽

pp. 668-704

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Download Full-text

Lowness and Triviality for Other Randomness Notions

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_12 ◽

2010 ◽

pp. 554-591

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Download Full-text

Randomness-Theoretic Weakness

Algorithmic Randomness and Complexity - Theory and Applications of Computability ◽

10.1007/978-0-387-68441-3_11 ◽

2010 ◽

pp. 500-553 ◽

Author(s):

Rodney G. Downey ◽

Denis R. Hirschfeldt

Download Full-text