Now showing items 1-3 of 3

    • Computational complexity of prediction strategies 

      Podnieks, Karlis (Latvia State University, 1977)
      The value f(m+1) is predicted from given f(1), ..., f(m). For every enumeration T(n, x) there is a strategy that predicts the n-th function of T making no more than log2(n) errors (Barzdins-Freivalds). It is proved in the ...
    • Probabilistic program synthesis 

      Podnieks, Karlis (Latvia State University, 1977)
      The following model of inductive inference is considered. Arbitrary numbering tau = {tau_0, tau_1, tau_2, ... } of total functions N->N is fixed. A "black box" outputs the values f(0), f(1), ..., f(m), ... of some function ...
    • Towards a theory of inductive inference 

      Barzdins, Janis; Podnieks, Karlis (1973)