A minimal pair of K-degrees
暂无分享,去创建一个
[1] Ming Li,et al. An Introduction to Kolmogorov Complexity and Its Applications , 2019, Texts in Computer Science.
[2] Paul M. B. Vitányi,et al. An Introduction to Kolmogorov Complexity and Its Applications , 1993, Graduate Texts in Computer Science.
[3] André Nies,et al. Trivial Reals , 2002, CCA.
[4] Rodney G. Downey,et al. Randomness and reducibility , 2004, J. Comput. Syst. Sci..
[5] Rodney G. Downey,et al. The Kolmogorov complexity of random reals , 2004, Ann. Pure Appl. Log..
[6] André Nies,et al. Calibrating Randomness , 2006, Bull. Symb. Log..