On Limited Nondeterminism and the Complexity of the V-C Dimension.

Christos H. Papadimitriou Mihalis Yannakakis On Limited Nondeterminism and the Complexity of the V-C Dimension. 161-170 1996 53 J. Comput. Syst. Sci. 2 db/journals/jcss/jcss53.html#PapadimitriouY96