ਘਟਾਉਣ ਦੀ ਗੁੰਝਲਤਾ 'ਤੇ
ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ਜੇਕਰ ਇੱਕ ਸਮੱਸਿਆ X ਨੂੰ Y ਲਈ ਇੱਕ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਹੱਲ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ, ਤਾਂ X, Y ਤੋਂ ਜਿਆਦਾ ਮੁਸ਼ਕਲ ਨਹੀਂ ਹੈ, ਅਤੇ ਅਸੀਂ ਕਹਿੰਦੇ ਹਾਂ ਕਿ X ਨੂੰ Y ਤੱਕ ਘਟਾਉਣਾ ਬਹੁਤ ਵੱਖਰੀਆਂ ਕਿਸਮਾਂ ਦੇ ਘਟਾਉਣ ਦੇ ਤਰੀਕੇ ਦੇ ਅਧਾਰ ਤੇ, ਜਿਵੇਂ ਕਿ ਕੁੱਕ ਘਟਾਉਣਾ, ਕਾਰਪ ਘਟਾਉਣਾ ਅਤੇ ਲੇਵਿਨ ਘਟਾਉਣਾ, ਅਤੇ ਘਟਾਉਣ ਦੀ ਗੁੰਝਲਤਾ ਉੱਤੇ ਬੰਨ੍ਹਣਾ, ਜਿਵੇਂ ਕਿ ਪੌਲੀਨੋਮੀਅਲ-ਟਾਈਮ ਘਟਾਉਣਾ ਜਾਂ ਲਾਗ-ਸਪੇਸ ਘਟਾਉਣਾ।
ਪੌਲੀਨੋਮੀਅਲ ਟਾਈਮ ਰਿਡਕਸ਼ਨ ਕਿਸ ਦੀ ਉਦਾਹਰਣ ਹਨ?