ಗ್ರಾಫ್ ಐಸೊಮಾರ್ಫಿಸಮ್ ಸಮಸ್ಯೆ, ಡಿಸ್ಕ್ರಿಟ್ ಲಾಗರಿಥಮ್ ಸಮಸ್ಯೆ ಮತ್ತು ಪೂರ್ಣಾಂಕ ಅಂಶೀಕರಣ ಸಮಸ್ಯೆ
ಗ್ರಾಫ್ ಐಸೊಮಾರ್ಫಿಸಮ್ ಸಮಸ್ಯೆ, ಡಿಸ್ಕ್ರಿಟ್ ಲಾಗರಿಥಮ್ ಸಮಸ್ಯೆ ಮತ್ತು ಪೂರ್ಣಾಂಕ ಅಂಶೀಕರಣ ಸಮಸ್ಯೆಗಳು NP-ಮಧ್ಯಂತರ ಎಂದು ನಂಬಲಾದ ಸಮಸ್ಯೆಗಳಿಗೆ ಉದಾಹರಣೆಗಳಾಗಿವೆ.
P ಅಥವಾ NP-ಕಂಪ್ಲೀಟ್ನಲ್ಲಿ ಅಸ್ತಿತ್ವದಲ್ಲಿಲ್ಲದ NP-ಇಂಟರ್ಮೀಡಿಯೇಟ್ ಸಮಸ್ಯೆಯ ಉದಾಹರಣೆ ಯಾವುದು?