Browsing Publicēti raksti (MII) / Published Articles by Author "Freivalds, Rusins"
Now showing items 1-2 of 2
-
Inductive inference of recursive functions: complexity bounds
Freivalds, Rusins; Barzdins, Janis; Podnieks, Karlis (Springer Verlag, 1991)This survey includes principal results on complexity of inductive inference for recursively enumerable classes of total recursive functions. Inductive inference is a process to find an algorithm from sample computations. ... -
On computation in the limit by non-deterministic Turing machines
Freivalds, Rusins; Podnieks, Karlis (Latvia State University, 1974)