103 search results - page 1 / 21 » Learning recursive functions: A survey |
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...
TCS
2008
13 years 4 months ago
2008
CIE
2006
Springer
13 years 8 months ago
2006
Springer
In this paper we first survey recent advances on phase transition phenomena which are related to natural subclasses of the recursive functions. Special emphasis is put on descent ...
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...
COLT
1999
Springer
13 years 8 months ago
1999
Springer