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

• 1 October 1996
• journal article
• Published by Elsevier in Journal of Computer and System Sciences
• Vol. 53  (2) , 161-170
• https://doi.org/10.1006/jcss.1996.0058

Abstract

Keywords

• MAXNP
• SATISFACTORILY
• NONDETERMINISM
• MAXSNP
• VAPNIK
• MATRIX
• DEFAULT
• CHERVONENKIS
• SPIRIT
• MINIMUM