ਕੰਪਿਊਟਰ ਕੀ ਕਰ ਸਕਦੇ ਹਨ ਅਤੇ ਕੀ ਨਹੀਂ
ਕੰਪਿਊਟੇਸ਼ਨਲ ਗੁੰਝਲਤਾ ਥਿਊਰੀ ਦੀ ਇੱਕ ਭੂਮਿਕਾ ਇਹ ਨਿਰਧਾਰਤ ਕਰਨਾ ਹੈ ਕਿ ਕੰਪਿਊਟਰ ਕੀ ਕਰ ਸਕਦੇ ਹਨ ਅਤੇ ਕੀ ਨਹੀਂ ਕਰ ਸਕਦੇ।
ਰੋਜ਼ਾਨਾ ਕੰਪਿਊਟਿੰਗ ਵਿੱਚ ਸਮੱਸਿਆਵਾਂ ਦੀ ਗੁੰਝਲਤਾ ਨੂੰ ਪਰਿਭਾਸ਼ਿਤ ਕਰਨ ਵਿੱਚ ਕਿਹੜੀ ਵਿਵਹਾਰਕ ਭੂਮਿਕਾ ਹੈ?