Search Results - queries to a non-recursive oracle

Learning via queries and oracles by Stephan, Frank

“…Inductive inference considers two types of queries: Queries to a teacher about the function to be learned and queries to a non-recursive oracle…”
Get full text

Measuring information efficiency by bounded oracle computation by Fahn, Paul N

“…This thesis introduces new ways to compare the information complexity of infinite uncomputable sets. One can think of these methods as measuring the…”
Get full text

Machine learning with queries and oracles by Pleszkoch, Mark Gregory

“… (and variations of that framework), and of machine query inference in the framework of Gasarch and Smith…”
Get full text

Pac-Learning Recursive Logic Programs: Efficient Algorithms by Cohen, W. W.

“… Two-clause programs consisting of one learnable recursive clause and one constant-depth determinate non-recursive clause are also learnable, if an additional…”
Get full text

Upper and lower bounds for recursive Fourier sampling by Johnson, Benjamin Edward

“…We define a canonical version of the recursive Fourier sampling problem from quantum complexity theory, and systematically address a variety of its computational properties, including quantum query…”
Get full text

Approximation methods in inductive inference by Moser, William R

“…In many areas of scientific inquiry, the phenomena under investigation are viewed as functions on the real numbers. Since observational precision is limited,…”
Get full text

On the theory of the Delta 0,2 degrees by Lippe, David Allen

“…From a recursion-theoretic point of view, [special characters omitted] sets are the most concrete non-recursive sets, with the r.e…”
Get full text

Pac-Learning Recursive Logic Programs: Efficient Algorithms by Cohen, W W

“… Two-clause programs consisting of one learnable recursive clause and one constant-depth determinate non-recursive clause are also learnable, if an additional…”
Get full text