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