Sciweavers

Share
106 search results - page 1 / 22
» Learning recursive functions: A survey
Sort
View
TCS
2008
8 years 6 months ago
Learning recursive functions: A survey
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...
Thomas Zeugmann, Sandra Zilles
CIE
2006
Springer
8 years 10 months ago
Phase Transition Thresholds for Some Natural Subclasses of the Computable Functions
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 ...
Andreas Weiermann
ALT
2001
Springer
9 years 3 months ago
Learning Recursive Functions Refutably
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...
Sanjay Jain, Efim B. Kinber, Rolf Wiehagen, Thomas...
COLT
1999
Springer
8 years 10 months ago
On the Intrinsic Complexity of Learning Recursive Functions
Efim B. Kinber, Christophe Papazian, Carl H. Smith...
books