ਐਕਸਪੋਨੈਂਸ਼ੀਅਲ ਟਾਈਮ ਐਲਗੋਰਿਦਮ
ਇਹ ਵੇਖਣ ਲਈ ਕਿ ਐਕਸਪੋਨੈਂਸ਼ੀਅਲ ਟਾਈਮ ਐਲਗੋਰਿਦਮ ਅਭਿਆਸ ਵਿੱਚ ਅਯੋਗ ਕਿਉਂ ਹੋ ਸਕਦੇ ਹਨ, ਇੱਕ ਅਜਿਹੇ ਪਰੋਗਰਾਮ ਉੱਤੇ ਵਿਚਾਰ ਕਰੋ ਜੋ ਰੁਕਣ ਤੋਂ ਪਹਿਲਾਂ 2n ਓਪਰੇਸ਼ਨ ਬਣਾਉਂਦਾ ਹੈ।
ਬਹੁਪਦੀਯ ਟਾਈਮ ਹੱਲਾਂ ਦੀ ਘਾਟ ਵਾਲੀਆਂ ਅਣਸੁਲਝੀਆਂ ਸਮੱਸਿਆਵਾਂ ਲਾਜ਼ਮੀ ਤੌਰ ਤੇ ਕਿਸ ਕਿਸਮ ਦੇ ਐਲਗੋਰਿਦਮ ਦੀ ਵਿਵਹਾਰਕ ਕੁਸ਼ਲਤਾ ਨੂੰ ਨਕਾਰਦੀਆਂ ਹਨ?