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