|
 |
|
|
|
|
[62] ———, On the complexity and optimality of computation in the limit, Theory of Algorithms and Programs, vol. 2, Latvian State University, 1975, pp. 155-173. |
|
|
|
|
|
|
|
|
[63] ———, Finite identification of general recursive functions by probabilistic strategies, Proceedings of the Conference on Fundamentals of Computation Theory, Akademie-Verlag, Berlin, 1979, pp. 138-145. |
|
|
|
|
|
|
|
|
[64] ———, Recursiveness of the enumerating functions increases the inferrability of recursively enumerable sets, Bulletin of the European Association for Theoretical Computer Science 27 (1985), 35-40. |
|
|
|
|
|
|
|
|
[65] R. Freivalds, E. Kinber, and C. Smith, On the intrinsic complexity of learning, Second European Conference on Computational Learning Theory (Paul Vitányi, ed.), Lecture Notes in Artificial Intelligence, vol. 904, Springer-Verlag, 1995, pp. 154-169. |
|
|
|
|
|
|
|
|
[66] R Freivalds and C. Smith, On the role of procrastination in machine learning, Information and Computation (1993), 237-271. |
|
|
|
|
|
|
|
|
[67] R. Freivalds and R. Wiehagen, Inductive inference with additional information, Electronische Informationverarbeitung und Kybernetik 15 (1979), 179-195. |
|
|
|
|
|
|
|
|
[68] M. Fulk, Inductive inference with additional information, Journal of Computer and System Sciences, to appear. |
|
|
|
|
|
|
|
|
[69] ———, A study of inductive inference machines, Ph.D. thesis, SUNY/Buffalo, 1985. |
|
|
|
|
|
|
|
|
[70] ———, Saving the phenomenon: Requirements that inductive machines not contradict known data, Information and Computation 79 (1988), 193-209. |
|
|
|
|
|
|
|
|
[71] ———, Prudence and other conditions on formal language learning, Information and Computation 85 (1990), 1-11. |
|
|
|
|
|
|
|
|
[72] ———, Robust separations in inductive inference, 31st Annual IEEE Symposium on Foundations of Computer Science (1990), 405-410. |
|
|
|
|
|
|
|
|
[73] M. Fulk and S. Jain, Approximate inference and scientific method, Information and Computation 114 (1994), 179-191. |
|
|
|
|
|
|
|
|
[74] ———, Learning in the presence of inaccurate information, Theoretical Computer Science A 161 (1996), 235-261. |
|
|
|
|
|
|
|
|
[75] M. Fulk, S. Jain, and D. Osherson, Open problems in systems that learn, Journal of Computer and System Sciences 49 (1994), no. 3, 589-604. |
|
|
|
|
|
|
|
|
[76] W. Gasarch and M. Pleszkoch, Learning via queries to an oracle, Proceedings of the Second Annual Workshop on Computational Learning Theory (R. Rivest, D. Haussler, and M. Warmuth, eds.), Morgan Kaufmann, 1989, pp. 214-229. |
|
|
|
|
|
|
|
|
[77] W. Gasarch and C. Smith, Learning via queries, Journal of the ACM (1992), 649-674. |
|
|
|
|
