On the Power of Probabilistic Strategies in Inductive Inference

  title={On the Power of Probabilistic Strategies in Inductive Inference},
  author={Rolf Wiehagen and Rusins Freivalds and Efim B. Kinber},
  journal={Theor. Comput. Sci.},
Amact. Inductive inference of programs of recursive functions from input/output examples by probabilisrrc strategies with an a priori bound n E Al of changes of hypotheses is investigated. Advantages of probabilistic strategies over deterministic ones are shown concerning their power in principle (for every n 2 2, with probability arbitrarily close to 1, inference of function classes which cannot be inferred by any deterministic strategy with n changes of hypotheses), as well as their… CONTINUE READING

From This Paper

Topics from this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…