ਐਕਸ-ਟਾਈਮ
ਉਦਾਹਰਨ ਦੇ ਤੌਰ ਤੇ, ਵਕਤ ਪਦਾਨੁਕ੍ਰਮ ਥਿਊਰਮ ਸਾਨੂੰ ਦੱਸਦੀ ਹੈ ਕਿ P ਸਖ਼ਤੀ ਨਾਲ EXPTIME ਵਿੱਚ ਸ਼ਾਮਲ ਹੁੰਦਾ ਹੈ, ਅਤੇ ਸਪੇਸ ਪਦਾਨੁਕ੍ਰਮ ਥਿਊਰਮ ਸਾਨੂੰ ਦੱਸਦੀ ਹੈ ਕਿ L ਸਖ਼ਤੀ ਨਾਲ PSPACE ਵਿੱਚ ਸ਼ਾਮਲ ਹੁੰਦਾ ਹੈ।
ਟਾਈਮ ਹੈਰਾਰਕੀ ਥਿਊਰਮ ਅਨੁਸਾਰ P ਨੂੰ ਸੀਮਿਤ ਕਰਨ ਲਈ ਕੀ ਜ਼ਿੰਮੇਵਾਰ ਹੈ?