അവ കഠിനമാണോ അല്ലയോ എന്നത് വ്യക്തമല്ല. അവർക്കായി ഒരു നല്ല കാര്യക്ഷമമായ അൽഗോരിതം ഇതുവരെ ആരും കണ്ടെത്തിയിട്ടില്ല. അതിനാൽ N P കംപ്ലീറ്റ് പ്രശ്നങ്ങൾ സാധാരണയായി ബുദ്ധിമുട്ടുള്ളതാണ്.
కాబట్టి, అవి కఠినంగా ఉంటాయి, అవి కఠినంగా ఉన్నాయో లేదో తెలియదు, ఇంతవరకూ ఎవరికీ మంచి సమర్థవంతమైన అల్గోరిథం దొరకలేదు, కాబట్టి NP కంప్లీట్ సమస్యలు సాధారణంగా కఠినమైన సమస్యగా ఉంటాయి.