ਲਾਡਨਰ
ਇਹ ਲੈਡਨਰ ਦੁਆਰਾ ਦਿਖਾਇਆ ਗਿਆ ਸੀ ਕਿ ਜੇ ਪੀ ਐਕਸਪ੍ਰੈਸ ਐਨਪੀ ਹੈ ਤਾਂ ਐਨਪੀ ਵਿੱਚ ਅਜਿਹੀਆਂ ਸਮੱਸਿਆਵਾਂ ਮੌਜੂਦ ਹਨ ਜੋ ਨਾ ਤਾਂ ਪੀ ਅਤੇ ਨਾ ਹੀ ਐਨਪੀ-ਮੁਕੰਮਲ ਹਨ.
ਕਿਸ ਨੇ ਦਿਖਾਇਆ ਕਿ P = NP ਦਾ ਅਰਥ ਸਮੱਸਿਆਵਾਂ ਹਨ ਜੋ P ਜਾਂ NP-ਮੁਕੰਮਲ ਵਿੱਚ ਮੌਜੂਦ ਨਹੀਂ ਹਨ?