1,合取範式問題(le probleme SAT－satisfaisatilite)
2,三元合取範式問題(le probleme 3-SAT)
3,？？？？(le probleme M3D－mariage tri-dimensionnel)
4,頂點涵蓋問題(le probleme RS－recouvrement des sommet)
5,分團問題(le probleme CL－clique)
6,漢彌爾頓循環問題(le probleme CH－circuit hamiltonien)
7,NPC變換流程圖(le probleme PART－partition)