Teorema Cook

Ide tersebut dapat dilustrasikan pada gambar dibawah ini
Pembuktian :