என். பி-முழுமையான கயிறு சிக்கல்
இதேபோல், அல்காரிதம்கள் NP-முழுமையான நேப்சாக் சிக்கலை இருபடிக்கும் நேரத்திற்கும் குறைவான அளவுகளில் தீர்க்க முடியும் மற்றும் SAT தீர்வுகள் வழக்கமாக NP-முழுமையான பூலியன் திருப்திப்படுத்தும் சிக்கலின் பெரிய நிகழ்வுகளை கையாளும்.
அளவுகளின் அகலத்துடன் தொடர்புடைய இடையூறு இருந்தபோதிலும் பயனுள்ள வழிமுறைகள் ஒரு தீர்வை வழங்கியுள்ள ஒரு சிக்கலுக்கு ஒரு எடுத்துக்காட்டு என்ன?