ಸಂಕೀರ್ಣತೆ ವರ್ಗ ಪಿ
ಇದು ಸಂಕೀರ್ಣತೆ ವರ್ಗ P ಗೆ ಆಧಾರವಾಗಿದೆ, ಇದು ಬಹುಪದೀಯ ಸಮಯದೊಳಗೆ ನಿರ್ಣಾಯಕವಾದ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರದ ಮೂಲಕ ಪರಿಹರಿಸಬಹುದಾದ ನಿರ್ಧಾರ ಸಮಸ್ಯೆಗಳ ಗುಂಪು.
ಬಹುಪದೀಯ ಸಮಯಕ್ಕೆ ಬದ್ಧತೆಯನ್ನು ಕಾಪಾಡಿಕೊಂಡು ನಿರ್ಣಾಯಕವಾದ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರದಿಂದ ಪರಿಹರಿಸಬಹುದಾದ ನಿರ್ಧಾರ ಸಮಸ್ಯೆಗಳು ಯಾವ ವರ್ಗಕ್ಕೆ ಸೇರಿವೆ?