Algorithmic randomness and complexity

Author(s)

• Downey, R. G. (Rod G.)
• Hirschfeldt, Denis R.

Bibliographic Information

Algorithmic randomness and complexity

Rodney G. Downey, Denis R. Hirschfeldt

（Theory and applications of computability）

Springer Science+Business Media, c2010

• : pbk

Note

Includes bibliographical references (p. 767-795) and index

• NCID: BB04091348
• ISBN:
  • 9780387955674
  • 9781493938209
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: New York
• Pages/Volumes: xxviii, 855 p.
• Size: 25 cm
• Classification:
  • LCC : QA267.7
  • DC22 : 511.3
  • DC23 : 518.1
• Subject Headings:
  • LCSH : Computational complexity
  • LCSH : Computable functions
• Parent Bibliography ID:
  • BB04091064