என். பி. முடிவடைந்தது
எனவே NP-முழுமையான பிரச்சனைகளின் வகுப்பானது NP இல் மிகவும் கடினமான சிக்கல்களைக் கொண்டுள்ளது, அவை P இல் இல்லாமலிருப்பதற்கான சாத்தியக்கூறுகள் என்பதால், P = NP என்ற பிரச்சனை தீர்க்கப்படாததால், அறியப்பட்ட ஒரு NP-முழுமையான பிரச்சினையை குறைக்க முடிவதால், 2, மற்றொரு பிரச்சனையாக, அல்யூமினியம் 1 க்கு அறியப்பட்ட பலமுனை-நேர தீர்வு இல்லை என்பதைக் குறிக்கும்.
NP இல் உள்ள கடினமான சிக்கல்களை எந்த வகை சிக்கல்கள் என்று ஒப்பிடலாம்?