21 search results - page 1 / 5 » On the Intrinsic Complexity of Learning Recursive Functions |
COLT
1999
Springer
13 years 8 months ago
1999
Springer
ALT
2003
Springer
14 years 1 months ago
2003
Springer
Inductive inference is concerned with algorithmic learning of recursive functions. In the model of learning in the limit a learner successful for a class of recursive functions mus...
EUROCOLT
1995
Springer
13 years 8 months ago
1995
Springer
Limiting identification of r.e. indexes for r.e. languages (from a presentation of elements of the language) and limiting identification of programs for computable functions (fr...
ALT
2001
Springer
14 years 1 months ago
2001
Springer
Abstract. Learning of recursive functions refutably means that for every recursive function, the learning machine has either to learn this function or to refute it, i.e., to signal...
TCS
2008
13 years 4 months ago
2008
Studying the learnability of classes of recursive functions has attracted considerable interest for at least four decades. Starting with Gold's (1967) model of learning in th...