ਵਰਤਣ ਲਈ ਘਟਾਉਣ ਦੀ ਕਿਸਮ
ਸਮੱਸਿਆ C ਦੀ ਇੱਕ ਸ਼੍ਰੇਣੀ ਲਈ ਇੱਕ ਸਮੱਸਿਆ X ਮੁਸ਼ਕਲ ਹੈ ਜੇਕਰ C ਵਿੱਚ ਹਰੇਕ ਸਮੱਸਿਆ ਨੂੰ X ਤੱਕ ਘਟਾਇਆ ਜਾ ਸਕਦਾ ਹੈ। ਇਸ ਲਈ C ਵਿੱਚ ਕੋਈ ਵੀ ਸਮੱਸਿਆ X ਤੋਂ ਮੁਸ਼ਕਲ ਨਹੀਂ ਹੈ, ਕਿਉਂਕਿ X ਲਈ ਇੱਕ ਐਲਗੋਰਿਦਮ ਸਾਨੂੰ C ਵਿੱਚ ਕਿਸੇ ਵੀ ਸਮੱਸਿਆ ਨੂੰ ਹੱਲ ਕਰਨ ਦੀ ਆਗਿਆ ਦਿੰਦਾ ਹੈ।
ਮੁਸ਼ਕਲਾਂ ਦੀ ਗੁੰਝਲਤਾ ਅਕਸਰ ਕਿਸ ਗੱਲ ਉੱਤੇ ਨਿਰਭਰ ਕਰਦੀ ਹੈ?