திட்டமிடப்படாத ஒரு ட்யூரிங் இயந்திரம்
நிர்ணயம் செய்யாத ட்யூரிங் இயந்திரம் (Non-deterministic Turing machine) என்பது நிர்ணயம் செய்யாத இயந்திரத்தின் கூடுதல் அம்சம் ஆகும், இது ட்யூரிங் இயந்திரத்தை ஒரு குறிப்பிட்ட நிலையில் இருந்து பல சாத்தியமான எதிர்கால நடவடிக்கைகளைக் கொண்டிருக்க அனுமதிக்கிறது.
எந்த வகை ட்யூரிங் மெஷின் பல செயல்பாடுகளை செய்ய முடியும் மற்றும் பல்வேறு கணக்கீட்டு பாதைகளில் விரிவடைகிறது?