Výsledky vyhľadávania - queries to a non-recursive oracle

Learning via queries and oracles Autor 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…”
Získať plný text

Measuring information efficiency by bounded oracle computation Autor 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…”
Získať plný text

Machine learning with queries and oracles Autor Pleszkoch, Mark Gregory

“… (and variations of that framework), and of machine query inference in the framework of Gasarch and Smith…”
Získať plný text

Pac-Learning Recursive Logic Programs: Efficient Algorithms Autor 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…”
Získať plný text

Upper and lower bounds for recursive Fourier sampling Autor 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…”
Získať plný text

Approximation methods in inductive inference Autor 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,…”
Získať plný text

On the theory of the Delta 0,2 degrees Autor 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…”
Získať plný text

Pac-Learning Recursive Logic Programs: Efficient Algorithms Autor 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…”
Získať plný text