Presentations of K-Trivial Reals and Kolmogorov Complexity
暂无分享,去创建一个
[1] Gregory J. Chaitin,et al. A recent technical report , 1974, SIGA.
[2] Wolfgang Merkle,et al. Kolmogorov Complexity and the Recursion Theorem , 2006, STACS.
[3] Rodney G. Downey,et al. Presentations of computably enumerable reals , 2002, Theor. Comput. Sci..
[4] A. Nies. Lowness properties and randomness , 2005 .
[5] R. Soare. Recursively enumerable sets and degrees , 1987 .
[6] Guohua Wu. Prefix-Free Languages and Initial Segments of Computably Enumerable Degrees , 2001, COCOON.
[7] N. Cutland. Computability: An Introduction to Recursive Function Theory , 1980 .
[8] Bakhadyr Khoussainov,et al. Recursively enumerable reals and Chaitin Ω numbers , 1998 .
[9] Gregory J. Chaitin,et al. Information, Randomness and Incompleteness - Papers on Algorithmic Information Theory; 2nd Edition , 1987, World Scientific Series in Computer Science.
[10] Qiu Yu Hui,et al. Proceedings of the 7th and 8th Asian Logic Conferences , 2003 .
[11] Robert I. Soare,et al. An algebraic decomposition of the recursively enumerable degrees and the coincidence of several degree classes with the promptly simple degrees , 1984 .
[12] P. Odifreddi. Classical recursion theory , 1989 .
[13] Cristian S. Calude,et al. Recursively Enumerable Reals and Chaitin Omega Numbers , 1998, STACS.