பூலியன் திருப்தி சிக்கல்
சிக்கலான வகுப்பு NP, மக்கள் திறம்பட தீர்க்க விரும்பும் பல சிக்கல்களைக் கொண்டுள்ளது, ஆனால் பூலியன் திருப்திப்படுத்தும் பிரச்சினை, ஹாமில்டோனியன் பாதை பிரச்சினை மற்றும் வெர்டெக்ஸ் கவர் பிரச்சனை போன்ற திறமையான வழிமுறை எதுவும் அறியப்படவில்லை.
NP சிக்கல் கிளாஸ் (class) க்குள் இருக்கும் ஒரு ப்ரோப்லேம் (problem) யின் உதாரணம் என்ன?