Complexity Issues for Vacillatory Function Identification
暂无分享,去创建一个
[1] James S. Royer. A Connotational Theory of Program Structure , 1987, Lecture Notes in Computer Science.
[2] E. Mark Gold,et al. Language Identification in the Limit , 1967, Inf. Control..
[3] Ya. M. Barzdin,et al. Towards a Theory of Inductive Inference (in Russian) , 1973, MFCS.
[4] Gregory A. Riccardi. The Independence of Control Structures in Abstract Programming Systems , 1981, J. Comput. Syst. Sci..
[5] Carl H. Smith,et al. On the Complexity of Inductive Inference , 1986, Inf. Control..
[6] John Case,et al. Convergence to nearly minimal size grammars by vacillating learning machines , 1989, COLT '89.
[7] Hartley Rogers,et al. Gödel numberings of partial recursive functions , 1958, Journal of Symbolic Logic.
[8] Efim B. Kinber,et al. On a Theory of Inductive Inference , 1977, FCT.
[9] Manuel Blum,et al. Toward a Mathematical Theory of Inductive Inference , 1975, Inf. Control..
[10] R. V. Freivald. Minimal Gödel Numbers and Their Identification in the Limit , 1975, MFCS.
[11] Yves Marcoux. Composition is almost as good as s-1-1 , 1989, [1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference.
[12] Manuel Blum,et al. A Machine-Independent Theory of the Complexity of Recursive Functions , 1967, JACM.
[13] Dana Angluin,et al. Finding Patterns Common to a Set of Strings , 1980, J. Comput. Syst. Sci..
[14] Jr. Hartley Rogers. Theory of Recursive Functions and Effective Computability , 1969 .
[15] E. Mark Gold,et al. Complexity of Automaton Identification from Given Data , 1978, Inf. Control..
[16] Rolf Wiehagen,et al. On the Complexity of Program Synthesis from Examples , 1986, J. Inf. Process. Cybern..
[17] John Case,et al. Comparison of Identification Criteria for Machine Inductive Inference , 1983, Theor. Comput. Sci..
[18] Keh-Jiann Chen,et al. Tradeoffs in machine inductive inference , 1981 .
[19] Keh-Jiann Chen. Tradeoffs in the Inductive Inference of Nearly Minimal Size Programs , 1982, Inf. Control..
[20] Paul Young,et al. An introduction to the general theory of algorithms , 1978 .
[21] John Case. The power of vacillation , 1988, COLT '88.
[22] Thomas Zeugmann. On the Synthesis of Fastest Programs in Inductive Inference , 1983, J. Inf. Process. Cybern..
[23] Daniel N. Osherson,et al. Criteria of Language Learning , 1982, Inf. Control..