ಅವು ಕಷ್ಟಕರವಾಗಿರುತ್ತವೆ, ಅವು ಕಷ್ಟಕರವಾಗಿವೆಯೇ ಅಥವಾ ಇಲ್ಲವೇ ಎಂಬುದು ಸ್ಪಷ್ಟವಾಗಿಲ್ಲ, ಬೇರೆ ಯಾರೂ ಸಮಸ್ಯೆಗೆ ಉತ್ತಮ ದಕ್ಷ ಅಲ್ಗಾರಿದಮ್ ಅನ್ನು ಇನ್ನೂ ಕಂಡುಕೊಂಡಿಲ್ಲ, ಆದ್ದರಿಂದ NP ಕಂಪ್ಲೀಟ್ ಸಮಸ್ಯೆಗಳನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಕಠಿಣ ಸಮಸ್ಯೆ ಎಂದು ಪರಿಗಣಿಸಲಾಗುತ್ತದೆ.
അവ കഠിനമാണോ അല്ലയോ എന്നത് വ്യക്തമല്ല. അവർക്കായി ഒരു നല്ല കാര്യക്ഷമമായ അൽഗോരിതം ഇതുവരെ ആരും കണ്ടെത്തിയിട്ടില്ല. അതിനാൽ N P കംപ്ലീറ്റ് പ്രശ്നങ്ങൾ സാധാരണയായി ബുദ്ധിമുട്ടുള്ളതാണ്.