Some remarks about space-complexity of learning, & circuitcomplexity of recognizing

Stéphane Boucheron, Jean Sallantin
January 1989
Type
Conference paper
Publication
Proceedings of the 1988 Workshop on ComputationalLearning Theory (Cambridge, MA, 1988)