ನಿರ್ಣಾಯಕವಲ್ಲದ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರ
ಉದಾಹರಣೆಗೆ, ನಿರ್ಣಾಯಕವಲ್ಲದ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರವು ಒಂದು ಗಣನಾತ್ಮಕ ಮಾದರಿಯಾಗಿದ್ದು, ಇದು ಏಕಕಾಲದಲ್ಲಿ ಅನೇಕ ವಿಭಿನ್ನ ಸಾಧ್ಯತೆಗಳನ್ನು ಪರಿಶೀಲಿಸಲು ಶಾಖೆಗಳನ್ನು ತೆರೆಯಲು ಅನುವು ಮಾಡಿಕೊಡುತ್ತದೆ.
ಒಂದೇ ಸಮಯದಲ್ಲಿ ಅನೇಕ ಸಾಧ್ಯತೆಗಳನ್ನು ಪರಿಶೀಲಿಸುವ ಮೂಲಕ ಯಾವ ರೀತಿಯ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರವನ್ನು ಗುರುತಿಸಬಹುದು?