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