ಎನ್ಪಿ ಸಮಸ್ಯೆಗಳು
ಒಂದು ವೇಳೆ NP ಮತ್ತು P ಒಂದೇ ಆಗಿರದಿದ್ದರೆ, NP-ಸಂಪೂರ್ಣ ಸಮಸ್ಯೆಗಳು ಸಹ ಈ ಅರ್ಥದಲ್ಲಿ ಬಗೆಹರಿಯಲು ಅಸಾಧ್ಯವಾಗಿರುತ್ತವೆ.
ಈ ಮಸೂರದ ಮೂಲಕ ನೋಡಿದರೆ, NP ಯು P ಗೆ ಸಮನಾಗಿರದಿದ್ದರೆ, ಯಾವ ರೀತಿಯ ಸಮಸ್ಯೆಗಳನ್ನು ಸಹ ಪರಿಹರಿಸಲಾಗದ ಸಮಸ್ಯೆಗಳೆಂದು ಪರಿಗಣಿಸಬಹುದು?