ਕੋਭਾਮ-ਐਡਮੰਡਸ ਥੀਸਿਸ
ਜੇ ਅਸੀਂ ਚੱਲਣ ਵਾਲੇ ਸਮੇਂ ਵਿੱਚ ਬਹੁਪਦੀਯ ਭਿੰਨਤਾਵਾਂ ਦੀ ਆਗਿਆ ਦਿੰਦੇ ਹਾਂ, ਤਾਂ ਕੋਬਹੈਮ-ਐਡਮੰਡਜ਼ ਥੀਸਿਸ ਦੱਸਦੀ ਹੈ ਕਿ ਗਣਨਾ ਦੇ ਕਿਸੇ ਵੀ ਦੋ ਵਾਜਬ ਅਤੇ ਆਮ ਮਾਡਲਾਂ ਵਿੱਚ ਸਮਾਂ ਜਟਿਲਤਾਵਾਂ ਬਹੁਪਦੀਯ ਤੌਰ ਤੇ ਸੰਬੰਧਿਤ ਹਨ (ਗੋਲਡਰਿਚ 2008, ਅਧਿਆਇ 1.2)।
ਕਿਹੜਾ ਥੀਸਿਸ ਇਹ ਨਿਰਧਾਰਤ ਕਰਦਾ ਹੈ ਕਿ ਇੱਕ ਕੰਪਿਊਟੇਸ਼ਨਲ ਮਾਡਲ ਵਿੱਚ ਸਮਾਂ ਗੁੰਝਲਦਾਰੀਆਂ ਦੇ ਅੰਦਰ ਇੱਕ ਬਹੁਪਦ ਸੰਬੰਧ ਮੌਜੂਦ ਹੁੰਦਾ ਹੈ?