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