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