ਐਨ. ਪੀ. ਮੁਕੰਮਲ ਸਮੱਸਿਆਵਾਂ
ਜੇਕਰ NP P ਦੇ ਸਮਾਨ ਨਹੀਂ ਹੈ, ਤਾਂ NP-ਮੁਕੰਮਲ ਸਮੱਸਿਆਵਾਂ ਵੀ ਇਸ ਅਰਥ ਵਿੱਚ ਅਣਸੁਲਝਣਯੋਗ ਹੁੰਦੀਆਂ ਹਨ।
ਜੇਕਰ ਇਸ ਲੈਨਜ਼ ਰਾਹੀਂ ਵੇਖਿਆ ਜਾਵੇ ਤਾਂ ਜੇਕਰ NP P P ਦੇ ਬਰਾਬਰ ਨਹੀਂ ਹੈ, ਤਾਂ ਕਿਸ ਕਿਸਮ ਦੀਆਂ ਸਮੱਸਿਆਵਾਂ ਨੂੰ ਵੀ ਅਣਸੁਲਝਣਯੋਗ ਮੰਨਿਆ ਜਾ ਸਕਦਾ ਹੈ?