ਐਨਪੀ
ਦੂਜੇ ਪਾਸੇ, ਕੰਪਲੈਕਸੀ ਕਲਾਸ NP ਵਿੱਚ ਬਹੁਤ ਸਾਰੀਆਂ ਸਮੱਸਿਆਵਾਂ ਹੁੰਦੀਆਂ ਹਨ ਜੋ ਲੋਕ ਕੁਸ਼ਲਤਾ ਨਾਲ ਹੱਲ ਕਰਨੀਆਂ ਚਾਹੁੰਦੇ ਹਨ, ਪਰ ਜਿਸ ਲਈ ਕੋਈ ਕੁਸ਼ਲ ਐਲਗੋਰਿਦਮ ਨਹੀਂ ਜਾਣਿਆ ਜਾਂਦਾ, ਜਿਵੇਂ ਕਿ ਬੂਲੀਅਨ ਸੰਤੁਸ਼ਟੀਯੋਗਤਾ ਸਮੱਸਿਆ, ਹੈਮਿਲਟੋਨੀਅਨ ਮਾਰਗ ਸਮੱਸਿਆ ਅਤੇ ਵਰਟੇਕਸ ਕਵਰ ਸਮੱਸਿਆ।
ਕਿਸ ਗੁੰਝਲਦਾਰ ਕਲਾਸ ਨੂੰ ਆਮ ਤੌਰ 'ਤੇ ਹੱਲ ਕਰਨ ਦੀ ਯੋਗਤਾ ਵਧਾਉਣ ਲਈ ਅਣਜਾਣ ਐਲਗੋਰਿਦਮ ਦੁਆਰਾ ਦਰਸਾਇਆ ਜਾਂਦਾ ਹੈ?