Closed left-r.e. sets
暂无分享,去创建一个
[1] Cristian S. Calude. Information and Randomness: An Algorithmic Perspective , 1994 .
[2] Robert I. Soare,et al. Cohesive sets and recursively enumerable Dedekind cuts , 1969 .
[3] C. Jockusch. Semirecursive sets and positive reducibility , 1968 .
[4] A. Lachlan. ON THE LATTICE OF RECURSIVELY ENUMERABLE SETS , 1968 .
[5] P. Odifreddi. Classical recursion theory , 1989 .
[6] A. Nies. Computability and randomness , 2009 .
[7] Richard M. Friedberg,et al. Three theorems on recursive enumeration. I. Decomposition. II. Maximal set. III. Enumeration without duplication , 1958, Journal of Symbolic Logic.
[8] Rodney G. Downey,et al. Algorithmic Randomness and Complexity , 2010, Theory and Applications of Computability.
[9] D. C. Cooper,et al. Theory of Recursive Functions and Effective Computability , 1969, The Mathematical Gazette.
[10] Robert W. Robinson,et al. Simplicity of recursively enumerable sets , 1967, Journal of Symbolic Logic.
[11] Brian H. Mayoh. Review: Robert I. Soare, Recursion Theory and Dedekind Cuts; Robert I. Soare, Cohesive Sets and Recursively Enumerable Dedekind Cuts , 1971 .
[12] Cristian Claude,et al. Information and Randomness: An Algorithmic Perspective , 1994 .
[13] Jason Teutsch,et al. Things that can be made into themselves , 2014, Inf. Comput..
[14] John R. Myhill. Solution of a Problem of Tarski , 1956, J. Symb. Log..
[15] G. Chaitin. Incompleteness theorems for random reals , 1987 .
[16] Paul M. B. Vitányi,et al. An Introduction to Kolmogorov Complexity and Its Applications , 1997, Graduate Texts in Computer Science.
[17] Emil L. Post. Recursively enumerable sets of positive integers and their decision problems , 1944 .
[18] L. Levin,et al. THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS , 1970 .
[19] R. Soare. Recursively enumerable sets and degrees , 1987 .
[20] Ming Li,et al. An Introduction to Kolmogorov Complexity and Its Applications , 1997, Texts in Computer Science.
[21] Marian Boykan Pour-El. Review: Richard M. Friedberg, Three Theorems on Recursive Enumeration. I. Decomposition. II. Maximal Set. III. Enumeration Without Duplication , 1960 .
[22] Paul M. B. Vitányi,et al. An Introduction to Kolmogorov Complexity and Its Applications, Third Edition , 1997, Texts in Computer Science.