论文信息 - Inductive inference hierarchies: probabilistic vs pluralistic strategies

Inductive inference hierarchies: probabilistic vs pluralistic strategies

In this paper we will briefly survey the developments in hiearchy results in recursion theoretic inductive inference, especially with respect to trading off one feature of the inference process against another, and present some new results regarding trade-offs between probabilistic and pluralistic strategies.

Robert P. Daley

[1] Leonard Pitt,et al. A Characterization of Probabilistic Inference , 1984, FOCS.

[2] Rusins Freivalds,et al. On the Power of Probabilistic Strategies in Inductive Inference , 1984, Theor. Comput. Sci..

[3] Robert P. Daley. On the Error Correcting Power of Pluralism in BC-Type Inductive Inference , 1983, Theoretical Computer Science.

[4] Karlis Podnieks. Comparing various concepts of function prediction. Part 1. , 1974 .

[5] John Case,et al. Comparison of Identification Criteria for Machine Inductive Inference , 1983, Theor. Comput. Sci..

[6] Carl H. Smith,et al. Inductive Inference: Theory and Methods , 1983, CSUR.

[7] Carl H. Smith,et al. The Power of Pluralism for Automatic Program Synthesis , 1982, JACM.