Strong separation of learning classes
暂无分享,去创建一个
[1] Manuel Blum,et al. Toward a Mathematical Theory of Inductive Inference , 1975, Inf. Control..
[2] Rolf Wiehagen,et al. Research in the theory of inductive inference by GDR mathematicians - A survey , 1980, Inf. Sci..
[3] Hartley Rogers,et al. Gödel numberings of partial recursive functions , 1958, Journal of Symbolic Logic.
[4] Manuel Blum. On the Size of Machines , 1967, Inf. Control..
[5] D. C. Cooper,et al. Theory of Recursive Functions and Effective Computability , 1969, The Mathematical Gazette.
[6] Manuel Blum,et al. A Machine-Independent Theory of the Complexity of Recursive Functions , 1967, JACM.
[7] Mark A. Fulk. A study of inductive inference machines , 1986 .
[8] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[9] John Case. The power of vacillation , 1988, COLT '88.
[10] John Case,et al. Comparison of Identification Criteria for Machine Inductive Inference , 1983, Theor. Comput. Sci..
[11] Jerome A. Feldman,et al. Some Decidability Results on Grammatical Inference and Complexity , 1972, Inf. Control..
[12] Paul Young,et al. An introduction to the general theory of algorithms , 1978 .
[13] Carl H. Smith,et al. Inductive Inference: Theory and Methods , 1983, CSUR.
[14] Yves Marcoux. Composition is almost as good as s-1-1 , 1989, [1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference.
[15] Efim B. Kinber,et al. On a Theory of Inductive Inference , 1977, FCT.
[16] J. Miller. Numerical Analysis , 1966, Nature.
[17] Gregory A. Riccardi. The Independence of Control Structures in Abstract Programming Systems , 1981, J. Comput. Syst. Sci..
[18] James S. Royer. A Connotational Theory of Program Structure , 1987, Lecture Notes in Computer Science.
[19] E. Mark Gold,et al. Language Identification in the Limit , 1967, Inf. Control..
[20] Keh-Jiann Chen,et al. Tradeoffs in machine inductive inference , 1981 .
[21] Daniel N. Osherson,et al. Systems That Learn: An Introduction to Learning Theory for Cognitive and Computer Scientists , 1990 .
[22] Gary James Jason,et al. The Logic of Scientific Discovery , 1988 .