TR-95-10

Deciding the Vapnik-Cervonenkis dimension is Sigma_3^P-complete

Schaefer, Marcus. 20 September, 1995.

Original Document

The original document is available in Postscript (uploaded 8 June, 2001 by Dustin Mitchell).