ಪ್ರೋಟೀನ್ ರಚನೆ ಮುನ್ಸೂಚನೆ
ಇವುಗಳಲ್ಲಿ ಕಾರ್ಯಾಚರಣೆ ಸಂಶೋಧನೆಯಲ್ಲಿನ ವಿವಿಧ ರೀತಿಯ ಪೂರ್ಣಾಂಕ ಪ್ರೋಗ್ರಾಮಿಂಗ್ ಸಮಸ್ಯೆಗಳು, ಲಾಜಿಸ್ಟಿಕ್ಸ್ನಲ್ಲಿನ ಅನೇಕ ಸಮಸ್ಯೆಗಳು, ಜೀವಶಾಸ್ತ್ರದಲ್ಲಿ ಪ್ರೋಟೀನ್ ರಚನೆಯ ಮುನ್ಸೂಚನೆ ಮತ್ತು ಶುದ್ಧ ಗಣಿತದ ಸಿದ್ಧಾಂತಗಳ ಔಪಚಾರಿಕ ಪುರಾವೆಗಳನ್ನು ಕಂಡುಹಿಡಿಯುವ ಸಾಮರ್ಥ್ಯಗಳು ಸೇರಿವೆ.
P = NP ಎಂದು ನಿರ್ಧರಿಸುವುದರಿಂದ ಪ್ರಯೋಜನ ಪಡೆಯುವ ಜೀವಶಾಸ್ತ್ರದಲ್ಲಿ ಒಂದು ನಿರ್ದಿಷ್ಟ ಸಮಸ್ಯೆ ಯಾವುದು?