ਗੁੰਝਲਦਾਰ ਕਲਾਸ ਪੀ
ਇਹ ਕੰਪਲੈਕਸੀਟੀ ਕਲਾਸ P ਦਾ ਅਧਾਰ ਬਣਦਾ ਹੈ, ਜੋ ਬਹੁਪਦੀਯ ਵਕਤ ਅੰਦਰ ਇੱਕ ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਦੁਆਰਾ ਹੱਲ ਕਰਨ ਯੋਗ ਨਿਰਣਾਇਕ ਸਮੱਸਿਆਵਾਂ ਦਾ ਸੈੱਟ ਹੈ।
ਪੌਲੀਨੋਮੀਅਲ ਟਾਈਮ ਦੀ ਪਾਲਣਾ ਕਰਦੇ ਹੋਏ ਇੱਕ ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਦੁਆਰਾ ਹੱਲ ਕਰਨ ਦੇ ਯੋਗ ਫੈਸਲੇ ਦੀਆਂ ਸਮੱਸਿਆਵਾਂ ਕਿਸ ਸ਼੍ਰੇਣੀ ਨਾਲ ਸਬੰਧਤ ਹਨ?