On the Intrinsic Complexity of Learning Recursive Functions

Kinber et al. "On the Intrinsic Complexity of Learning Recursive Functions." Annual Conference on Computational Learning Theory, 1999. doi:10.1145/307400.307465

[Kinber et al. "On the Intrinsic Complexity of Learning Recursive Functions." Annual Conference on Computational Learning Theory, 1999.](https://mlanthology.org/colt/1999/kinber1999colt-intrinsic/) doi:10.1145/307400.307465

@inproceedings{kinber1999colt-intrinsic,
  title     = {{On the Intrinsic Complexity of Learning Recursive Functions}},
  author    = {Kinber, Efim B. and Papazian, Christophe and Smith, Carl H. and Wiehagen, Rolf},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1999},
  pages     = {257-266},
  doi       = {10.1145/307400.307465},
  url       = {https://mlanthology.org/colt/1999/kinber1999colt-intrinsic/}
}