Vapnik Chervonenkis dimension (or VC dimension) is a measure of the capacity of a learning algorithm. It is one of the core concepts in statistical learning theory. It was originally defined by Vladimir Vapnik and Alexey Chervonenkis.
This article is a stub. You can help Wikipedia by fixing it.