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