ON THE COMPLEXITY OF INDUCTIVE INFERENCE

被引：43
|
作者：
DALEY, RP [1 ]
SMITH, CH [1 ]
机构：
[1] UNIV MARYLAND, DEPT COMP SCI, COLLEGE PK, MD 20742 USA
来源：
INFORMATION AND CONTROL | 1986年 / 69卷 / 1-3期
关键词：
D O I：
10.1016/S0019-9958(86)80042-0
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：12 / 40
页数：29
相关论文
共 50 条
  • [1] ON THE COMPLEXITY OF INDUCTIVE INFERENCE
    DALEY, RP
    SMITH, CH
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 176 : 255 - 264
  • [2] INDUCTIVE INFERENCE, DFAS, AND COMPUTATIONAL-COMPLEXITY
    PITT, L
    [J]. ANALOGICAL AND INDUCTIVE INFERENCE /, 1989, 397 : 18 - 44
  • [3] INDUCTIVE INFERENCE OF RECURSIVE FUNCTIONS - COMPLEXITY-BOUNDS
    FREIVALDS, R
    BARZDINS, J
    PODNIEKS, K
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 502 : 111 - 155
  • [4] Effects of Kolmogorov complexity present in inductive inference as well
    Ambainis, A
    Apsitis, K
    Calude, C
    Freivalds, R
    Karpinski, M
    Larfeldt, T
    Sala, I
    Smotrovs, J
    [J]. ALGORITHMIC LEARNING THEORY, 1997, 1316 : 244 - 259
  • [5] Ultimate Intelligence Part II: Physical Complexity and Limits of Inductive Inference Systems
    Ozkural, Eray
    [J]. ARTIFICIAL GENERAL INTELLIGENCE (AGI 2016), 2016, 9782 : 33 - 42
  • [6] On the Interplay Between Inductive Inference of Recursive Functions, Complexity Theory and Recursive Numberings
    Zeugmann, Thomas
    [J]. BEYOND THE HORIZON OF COMPUTABILITY, CIE 2020, 2020, 12098 : 124 - 136
  • [7] ANALOGICAL INFERENCE AS GENERALIZED INDUCTIVE INFERENCE
    THORNTON, CJ
    [J]. ANALOGICAL AND INDUCTIVE INFERENCE /, 1989, 397 : 254 - 263
  • [8] Complexity characterization in a probabilistic approach to dynamical systems through information geometry and inductive inference
    Ali, S. A.
    Cafaro, C.
    Giffin, A.
    Kim, D-H
    [J]. PHYSICA SCRIPTA, 2012, 85 (02)
  • [9] Genericity and Inductive Inference
    Schiller, Henry Ian
    [J]. PHILOSOPHY OF SCIENCE, 2023, 90 (03) : 539 - 557
  • [10] Understanding and Inductive Inference
    Blum, Manuel
    [J]. COMPUTING AND COMBINATORICS, 2010, 6196 : 1 - 1
12345