ಸಹ-ಎನ್ಪಿ
ಅದೇ ರೀತಿಯಲ್ಲಿ, ಸಹ-NP ಯು NP ಸಮಸ್ಯೆಗಳ ಪೂರಕವಾದ ಸಮಸ್ಯೆಗಳನ್ನು ಹೊಂದಿರುವ ವರ್ಗವಾಗಿದೆ (ಅಂದರೆ ಹೌದು/ಇಲ್ಲ ಉತ್ತರಗಳನ್ನು ತಿರುಗಿಸುವ ಸಮಸ್ಯೆಗಳು).
ಯಾವ ಸಂಕೀರ್ಣ ವರ್ಗದಲ್ಲಿ NP ಸಮಸ್ಯೆಗಳ ಪೂರಕ ಸಮಸ್ಯೆಗಳು ಅಸ್ತಿತ್ವದಲ್ಲಿವೆ?