Some remarks about space-complexity of learning, and circuit complexity of recognizing (1988)

by S Boucheron, J Sallantin
Venue:Proceedings of the 1988 Workshop on Computational Learning Theory