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)