Complexity of Learning problems and VC-Dimension - Click on the Video Link shown below to play the video on Youtube. Browse through
Pattern Recognition (Electronics and Communication Engineering) Video Lectures by Prof. P.S. Sastry
from IISc Bangalore through NPTEL.