# PAC-learnable if and only if finite VC dimension
Last edited: 2025-12-05
# Statement
Lemma
A hypothesis space $H$ is PAC learnable if and only if the VC dimension is finite.
Last edited: 2025-12-05
A hypothesis space $H$ is PAC learnable if and only if the VC dimension is finite.