# PAC-learnable if and only if finite VC dimension
Last edited: 2026-01-28
# Statement
Lemma
A hypothesis space $H$ is PAC learnable if and only if its VC dimension is finite.
Last edited: 2026-01-28
A hypothesis space $H$ is PAC learnable if and only if its VC dimension is finite.