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