np சிக்கல்களை பல்லுறுப்புக்கோவை நேரத்தில் தீர்க்க முடியுமா
கணக்கீட்டு சிக்கலான கோட்பாட்டில், NP (தீர்மானிக்காத பல்லுறுப்புக்கோவை நேரம்) என்பது சில வகையான முடிவெடுக்கும் சிக்கல்களை விவரிக்கப் பயன்படுத்தப்படும் ஒரு சிக்கலான வகுப்பாகும். முறைசாரா முறையில், NP என்பது அனைத்து முடிவெடுக்கும் சிக்கல்களின் தொகுப்பாகும், இதற்கு "ஆம்" என்று பதில் இருக்கும் சந்தர்ப்பங்களில் திறம்பட சரிபார்க்கக்கூடிய சான்றுகள் உள்ளன. இன்னும் துல்லியமாக, இந்த சான்றுகள் பல்லுறுப்புக்கோவை நேரத்தில் செய்யக்கூடிய தீர்மானிக்கும் கணக்கீடுகளால் சரிபார்க்கப்பட வேண்டும்.