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