Perhaps the most important open problem in all of computer science is the question of whether a certain broad class of problems denoted NP can be solved efficiently.
ಗಣಕಶಾಸ್ತ್ರದಲ್ಲಿ ಪ್ರಾಯಶಃ ಬಲು ಪ್ರಮುಖವಾದ ಬಗೆಹರಿಸಲಾಗದ ಸಮಸ್ಯೆಯೆಂದರೆ NP ಎಂದು ಸೂಚಿತವಾದ ಒಂದು ವಿಸ್ತಾರವಾದ ಶ್ರೇಣಿಯ ನಿರ್ದಿಷ್ಟ ಸಮಸ್ಯೆಯನ್ನು ಸಕ್ಷಮವಾಗಿ ಪರಿಹರಿಸಲಾಗುವುದೇ ಎಂಬ ಪ್ರಶ್ನೆ.