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

by Stphane Boucheron, Jean Sallantin
Venue:In Proceedings of the 1988 Workshop on Computational Learning Theory