Kolmogorov complexity and algorithmic randomness

Author(s)

• Shen, Alexander
• Uspenskiĭ, V. A. (Vladimir Andreevich)
• Vereshchagin, N. K.

Bibliographic Information

Kolmogorov complexity and algorithmic randomness

A. Shen, V.A. Uspensky, N. Vereshchagin

（Mathematical surveys and monographs, v. 220）

American Mathematical Society, c2017

Other Title

Колмогоровская сложность и алгоритмическая случайность

Note

Includes bibliographical references (p. 491-500) and indexes

Details

• NCID: BB24878429
• ISBN:
  • 9781470431822
• LCCN: 2016049293
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Original Language Code: rus
• Place of Publication: Providence, R.I.
• Pages/Volumes: xviii, 511 p.
• Size: 27 cm
• Classification:
  • LCC : QA267.7
  • DC23 : 511.3/42
• Subject Headings:
  • LCSH : Kolmogorov complexity
  • LCSH : Computational complexity
  • LCSH : Information theory
• Parent Bibliography ID:
  • BA00134419