Please use this identifier to cite or link to this item:
https://doi.org/10.1016/j.ipl.2008.10.006
| Title: | On some open problems in reflective inductive inference | Authors: | Jain, S. | Keywords: | Consistency Inductive inference Reflection Theory of computation |
Issue Date: | 2009 | Citation: | Jain, S. (2009). On some open problems in reflective inductive inference. Information Processing Letters 109 (3) : 208-211. ScholarBank@NUS Repository. https://doi.org/10.1016/j.ipl.2008.10.006 | Abstract: | In this paper we show that there exist classes of functions which can be learnt by a finite learner which reflects on its capability, but not learnable by a consistent learner which optimistically reflects on its capability. This solves the two mentioned open problems from [G. Grieser, Reflective inductive inference of recursive functions, Theoretical Computer Science A 397 (1-3) (2008) 57-69 (Special Issue on Forty Years of Inductive Inference. Dedicated to the 60th Birthday of Rolf Wiehagen)]. © 2008 Elsevier B.V. All rights reserved. | Source Title: | Information Processing Letters | URI: | http://scholarbank.nus.edu.sg/handle/10635/39074 | ISSN: | 00200190 | DOI: | 10.1016/j.ipl.2008.10.006 |
| Appears in Collections: | Staff Publications |
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.