ಅವರು ವಿಭಿನ್ನ ಅಥವಾ ಸಮಾನ ವರ್ಗಗಳಾಗಿದ್ದರೆ
ಅದೇ ರೀತಿ, L (ಲಗಾರಿದಮಿಕ್ ಜಾಗದಲ್ಲಿ ಪರಿಹರಿಸಬಹುದಾದ ಎಲ್ಲಾ ಸಮಸ್ಯೆಗಳ ಗುಂಪು) ಕಟ್ಟುನಿಟ್ಟಾಗಿ P ಯಲ್ಲಿ ಅಡಕವಾಗಿದೆಯೆ ಅಥವಾ P ಗೆ ಸಮನಾಗಿದೆಯೆ ಎಂಬುದು ತಿಳಿದಿಲ್ಲ. ಮತ್ತೊಮ್ಮೆ, ಇವೆರಡರ ನಡುವೆ ಅನೇಕ ಸಂಕೀರ್ಣತೆಯ ವರ್ಗಗಳಿವೆ, ಉದಾಹರಣೆಗೆ NL ಮತ್ತು NC, ಮತ್ತು ಅವು ಪ್ರತ್ಯೇಕ ಅಥವಾ ಸಮಾನ ವರ್ಗಗಳೋ ಎಂಬುದು ತಿಳಿದಿಲ್ಲ.
L ಮತ್ತು P ನಡುವಿನ ಸಂಕೀರ್ಣತೆಯ ವರ್ಗಗಳ ಬಗ್ಗೆ ಏನು ತಿಳಿದಿಲ್ಲ, ಅದು L ಮತ್ತು P ನಡುವಿನ ಮೌಲ್ಯದ ಸಂಬಂಧವನ್ನು ನಿರ್ಧರಿಸುವುದನ್ನು ಮತ್ತಷ್ಟು ತಡೆಯುತ್ತದೆ?