ਐਨਪੀ-ਮੁਸ਼ਕਿਲ ਸਮੱਸਿਆਵਾਂ
ਖਾਸ ਤੌਰ ਤੇ, ਸਮੱਸਿਆਵਾਂ ਦਾ ਸੈੱਟ ਜੋ NP ਲਈ ਔਖਾ ਹੁੰਦਾ ਹੈ, NP-ਹਾਰਡ ਸਮੱਸਿਆਵਾਂ ਦਾ ਸੈੱਟ ਹੁੰਦਾ ਹੈ।
ਇੱਕ ਸਮੱਸਿਆ ਸੈੱਟ ਕੀਤੀ ਗਈ ਹੈ ਜੋ ਕਿ ਐਕਸਪ੍ਰੈਸ਼ਨ NP ਲਈ ਮੁਸ਼ਕਲ ਹੈ, ਇਹ ਵੀ ਕਿਹਾ ਜਾ ਸਕਦਾ ਹੈ ਕਿ ਕਿਵੇਂ?