On some open problems in reflective inductive inference

被引：0
|
作者：
Jain, Sanjay [1 ]
机构：
[1] Natl Univ Singapore, Sch Comp, Singapore 117590, Singapore
来源：
INFORMATION PROCESSING LETTERS | 2009年 / 109卷 / 03期
关键词：
Theory of computation; Inductive inference; Reflection; Consistency; RECURSIVE FUNCTIONS;
D O I：
10.1016/j.ipl.2008.10.006
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we show that there exist classes of functions which call be learnt by a finite learner which reflects oil its capability, but not learnable by a consistent learner which optimistically reflects oil 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)]. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：208 / 211
页数：4
相关论文
共 50 条
  • [1] Reflective inductive inference of recursive functions
    Grieser, Gunter
    THEORETICAL COMPUTER SCIENCE, 2008, 397 (1-3) : 57 - 69
  • [2] Quantum theory as inductive inference
    Kostecki, Ryszard Pawel
    BAYESIAN INFERENCE AND MAXIMUM ENTROPY METHODS IN SCIENCE AND ENGINEERING, 2010, 1305 : 33 - 40
  • [3] On some open problems in monotonic and conservative learning
    Jain, Sanjay
    INFORMATION PROCESSING LETTERS, 2009, 109 (16) : 923 - 926
  • [4] Inductive inference with incompleteness
    Alon, Shiri
    Bavly, Gilad
    Gayer, Gabrielle
    GAMES AND ECONOMIC BEHAVIOR, 2022, 132 : 576 - 591
  • [5] Subjectivity in inductive inference
    Gilboa, Itzhak
    Samuelson, Larry
    THEORETICAL ECONOMICS, 2012, 7 (02): : 183 - 215
  • [6] Inductive Inference and Reverse Mathematics
    Holzl, Rupert
    Jain, Sanjay
    Stephan, Frank
    32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 420 - 433
  • [7] INDUCTIVE LEARNING AND DEFEASIBLE INFERENCE
    KORB, KB
    JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 1995, 7 (03) : 291 - 324
  • [8] Probabilistic inductive inference: a survey
    Ambainis, A
    THEORETICAL COMPUTER SCIENCE, 2001, 264 (01) : 155 - 167
  • [9] Topological separations in inductive inference
    Case, John
    Koetzing, Timo
    THEORETICAL COMPUTER SCIENCE, 2016, 620 : 33 - 45
  • [10] Approximation methods in inductive inference
    Moser, WR
    ANNALS OF PURE AND APPLIED LOGIC, 1998, 93 (1-3) : 217 - 253
12345