1 citations · 2 across the 2 of their papers we have counts for
1 paper · 1 filter
Achilles A. Beros, Colin de la Higuera
We exhibit a family of computably enumerable sets which can be learned within polynomial resource bounds given access only to a teacher, but which requires exponential resources to…