ಗೊತ್ತಿರುವ ಬಹುಪದೀಯ-ಸಮಯದ ಪರಿಹಾರವಿಲ್ಲ
ಆದ್ದರಿಂದ NP-ಕಂಪ್ಲೀಟ್ ಸಮಸ್ಯೆಗಳ ವರ್ಗವು NP ಯಲ್ಲಿನ ಅತ್ಯಂತ ಕಷ್ಟಕರ ಸಮಸ್ಯೆಗಳನ್ನು ಹೊಂದಿರುತ್ತದೆ, ಏಕೆಂದರೆ P = NP ಯಲ್ಲಿನ ಸಮಸ್ಯೆಯು ಪರಿಹರಿಸಲ್ಪಡದ ಕಾರಣ, ತಿಳಿದಿರುವ ಒಂದು NP-ಕಂಪ್ಲೀಟ್ ಸಮಸ್ಯೆಯನ್ನು ಕಡಿಮೆ ಮಾಡಲು ಸಾಧ್ಯವಾಗುವುದರಿಂದ, 2, ಮತ್ತೊಂದು ಸಮಸ್ಯೆಯಾಗಿ, ಅಲ್ಯೂಮಿನಿಯಂ 1 ಗೆ ಯಾವುದೇ ಗೊತ್ತಿರುವ ಬಹುಪದ-ಸಮಯದ ಪರಿಹಾರವಿಲ್ಲ ಎಂದು ಸೂಚಿಸುತ್ತದೆ.
P = NP ಯನ್ನು ಪರಿಹರಿಸಲಾಗದೆ ಇದ್ದರೆ, ಮತ್ತು ಒಂದು ಪರಿಚಿತ NP-ಸಂಪೂರ್ಣ ಸಮಸ್ಯೆಗೆ ಮತ್ತು 2 ರಿಂದ 1 ರ ನಡುವಿನ ಸಮಸ್ಯೆಗೆ ಕಡಿತವನ್ನು ಅನ್ವಯಿಸಿದರೆ, 1 ಕ್ಕೆ ಯಾವ ತೀರ್ಮಾನವನ್ನು ಬರೆಯಬಹುದು?