Computability theoretic learning theory (machine inductive inference) typically involves learning programs for languages or functions from a stream of complete data about them and, importantly, allows mind changes as to conjectured programs. This theory takes into account algorithmicity but typically does not take into account feasibility of computational resources. This paper provides some example results and problems for three ways this theory can be constrained by computational feasibility. Considered are: the learner has memory limitations, the learned programs are desired to be optimal, and there are feasibility constraints on obtaining each output program and on the number of mind changes. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Case, J. (2007). Resource restricted computability theoretic learning: Illustrative topics and problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4497 LNCS, pp. 115–124). https://doi.org/10.1007/978-3-540-73001-9_12
Mendeley helps you to discover research relevant for your work.