Some Remarks About Space-Complexity of Learning, and Circuit Complexity of Recognizing.

Stéphane Boucheron Jean Sallantin Some Remarks About Space-Complexity of Learning, and Circuit Complexity of Recognizing. 125-138 1988 COLT http://portal.acm.org/citation.cfm?id=93025.93066 db/conf/colt/colt1988.html#BoucheronS88