ಅವಧಿಗಿಂತ ಕಡಿಮೆ ಅವಧಿಯಲ್ಲಿ
ಅದೇ ರೀತಿ, ಕ್ರಮಾವಳಿಗಳು NP-ಕಂಪ್ಲೀಟ್ ನ್ಯಾಪ್ಸಾಕ್ ಸಮಸ್ಯೆಯನ್ನು ದ್ವಿಘಾತ ಸಮಯಕ್ಕಿಂತ ಕಡಿಮೆ ಅವಧಿಯಲ್ಲಿ ವಿವಿಧ ಗಾತ್ರಗಳಲ್ಲಿ ಪರಿಹರಿಸಬಹುದು ಮತ್ತು SAT ಪರಿಹಾರಗಳು NP-ಕಂಪ್ಲೀಟ್ ಬೂಲಿಯನ್ ತೃಪ್ತಿಯ ಸಮಸ್ಯೆಯ ದೊಡ್ಡ ನಿದರ್ಶನಗಳನ್ನು ಕ್ರಮಬದ್ಧವಾಗಿ ನಿರ್ವಹಿಸುತ್ತವೆ.
ಎನ್ಪಿ-ಕಂಪ್ಲೀಟ್ ನ್ಯಾಪ್ಸ್ಯಾಕ್ ಸಮಸ್ಯೆಯನ್ನು ಅಲ್ಗಾರಿದಮ್ ಎಷ್ಟು ಬೇಗ ಪರಿಹರಿಸುತ್ತದೆ?