பிரஸ்பேர்கர் கணிதம்
எடுத்துக்காட்டாக, பிரஸ்பேர்கர் எண்கணிதத்தில் உள்ள டெஸிஸின் ப்ரோப்லேம் (decision problem) P இல் இல்லை என்று காட்டப்பட்டுள்ளது, இருப்பினும் பெரும்பாலான சந்தர்ப்பங்களில் சிக்கலைத் தீர்க்கும் அல்காரிதம்கள் எழுதப்பட்டுள்ளன.
எண்கணிதத்தின் பெயரளவிலான எந்த மாறுபாடு P யில் ஆதாரம் இல்லாத ஒரு முடிவெடுக்கும் பிரச்சினையை முன்வைக்கிறது?