ਗਣਨਾ ਦਾ ਸਮਾਂ
ਇਸ ਤਰੀਕੇ ਨਾਲ ਪਰਿਭਾਸ਼ਿਤ ਕੀਤੀਆਂ ਗਈਆਂ ਕੰਪਲੈਕਸੀ ਕਲਾਸਾਂ ਲਈ, ਇਹ ਸਾਬਤ ਕਰਨਾ ਲੋੜੀਂਦਾ ਹੈ ਕਿ (ਕਹਿੰਦੇ ਹਨ) ਕੰਪਿਊਟੇਸ਼ਨ ਟਾਈਮ ਉੱਤੇ ਜ਼ਰੂਰਤਾਂ ਨੂੰ ਆਰਾਮ ਦੇਣਾ ਅਸਲ ਵਿੱਚ ਸਮੱਸਿਆਵਾਂ ਦੇ ਇੱਕ ਵੱਡੇ ਸੈੱਟ ਨੂੰ ਪਰਿਭਾਸ਼ਿਤ ਕਰਦਾ ਹੈ।
ਇੱਕ ਗੁੰਝਲਦਾਰ ਸ਼੍ਰੇਣੀ ਦੇ ਅੰਦਰ ਇੱਕ ਨਾਪ ਦੀ ਇੱਕ ਉਦਾਹਰਨ ਕੀ ਹੈ ਜੋ ਸਮੱਸਿਆਵਾਂ ਦਾ ਇੱਕ ਵੱਡਾ ਸੈੱਟ ਪੈਦਾ ਕਰੇਗੀ ਜੇ ਸੀਮਾਵਾਂ ਨੂੰ ਢਿੱਲ ਦਿੱਤੀ ਜਾਂਦੀ ਹੈ?