Teorema Cook

Terdapat 2 cara dalam pembuktian untuk teorema ini yaitu: