ਕੋਬਹਮ ਦਾ ਥੀਸਿਸ
ਕੋਬਹਮ ਦਾ ਥੀਸਿਸ ਕਹਿੰਦਾ ਹੈ ਕਿ ਕਿਸੇ ਸਮੱਸਿਆ ਨੂੰ ਸੰਸਾਧਨਾਂ ਦੀ ਸੰਭਵ ਮਾਤਰਾ ਨਾਲ ਹੱਲ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਜੇ ਇਹ ਕਿਸੇ ਪੌਲੀਨੋਮੀਅਲ ਟਾਈਮ ਐਲਗੋਰਿਦਮ ਨੂੰ ਸਵੀਕਾਰ ਕਰਦਾ ਹੈ।
ਕਿਸ ਦਾ ਥੀਸਿਸ ਕਹਿੰਦਾ ਹੈ ਕਿ ਕਿਸੇ ਸਮੱਸਿਆ ਦਾ ਹੱਲ ਵਾਜਬ ਸਰੋਤਾਂ ਨਾਲ ਹੱਲ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਇਹ ਮੰਨ ਕੇ ਕਿ ਇਹ ਇੱਕ ਪੌਲੀਨੋਮੀਅਲ ਟਾਈਮ ਐਲਗੋਰਿਦਮ ਦੀ ਆਗਿਆ ਦਿੰਦਾ ਹੈ?