ಅವು ಕಷ್ಟಕರವಾಗಿರುತ್ತವೆ, ಅವು ಕಷ್ಟಕರವಾಗಿವೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದು ಸ್ಪಷ್ಟವಾಗಿಲ್ಲ, ಬೇರೆ ಯಾರೂ ಸಮಸ್ಯೆಗೆ ಉತ್ತಮ ದಕ್ಷ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಇನ್ನೂ ಕಂಡುಕೊಂಡಿಲ್ಲ, ಆದ್ದರಿಂದ NP ಕಂಪ್ಲೀಟ್ ಸಮಸ್ಯೆಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಕಠಿಣ ಸಮಸ್ಯೆ ಎಂದು ಪರಿಗಣಿಸಲಾಗುತ್ತದೆ.
కాబట్టి, అవి కఠినంగా ఉంటాయి, అవి కఠినంగా ఉన్నాయో లేదో తెలియదు, ఇంతవరకూ ఎవరికీ మంచి సమర్థవంతమైన అల్గోరిథం దొరకలేదు, కాబట్టి NP కంప్లీట్ సమస్యలు సాధారణంగా కఠినమైన సమస్యగా ఉంటాయి.