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