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