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