ಎಕ್ಸ್ಟೈಂ
ಉದಾಹರಣೆಗೆ, ಸಮಯ ಶ್ರೇಣಿಯ ಪ್ರಮೇಯವು P ಯು EXPTIME ಯಲ್ಲಿ ಕಟ್ಟುನಿಟ್ಟಾಗಿ ಒಳಗೊಂಡಿದೆ ಎಂದು ನಮಗೆ ಹೇಳುತ್ತದೆ, ಮತ್ತು ಬಾಹ್ಯಾಕಾಶ ಶ್ರೇಣಿಯ ಪ್ರಮೇಯವು L PSPACE ಯಲ್ಲಿ ಕಟ್ಟುನಿಟ್ಟಾಗಿ ಒಳಗೊಂಡಿದೆ ಎಂದು ನಮಗೆ ಹೇಳುತ್ತದೆ.
ಸಮಯ ಶ್ರೇಣಿ ಸಿದ್ಧಾಂತದ ಪ್ರಕಾರ P ಯನ್ನು ನಿರ್ಬಂಧಿಸಲು ಕಾರಣವೇನು?