76 citations · 207 across the 31 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.CC2015★ 1 cited
Depth, Highness and DNR degrees
Philippe Moser, Frank Stephan
We study Bennett deep sequences in the context of recursion theory; in particular we investigate the notions of O(1)-deepK, O(1)-deepC , order-deep K and order-deep C sequences. Ou…
cs.LG2015
Combining Models of Approximation with Partial Learning
Ziyuan Gao, Frank Stephan, Sandra Zilles
In Gold's framework of inductive inference, the model of partial learning requires the learner to output exactly one correct index for the target object and only the target object…
cs.LO2015★ 1 cited
Partial functions and domination
C. T. Chong, Gordon Hoi, Frank Stephan +1
The current work introduces the notion of pdominant sets and studies their recursion-theoretic properties. Here a set A is called pdominant iff there is a partial A-recursive funct…