Please use this identifier to cite or link to this item:
Title: On some open problems in reflective inductive inference
Authors: Jain, S. 
Keywords: Consistency
Inductive inference
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.
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
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.

Page view(s)

checked on Jan 13, 2019

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.