ಒಟ್ಟು ಸ್ಥಿತಿಯ ಬದಲಾವಣೆಗಳು, ಅಥವ ಹಂತಗಳು, ಗಣಕವು ಉತ್ತರವನ್ನು ನಿಲ್ಲಿಸುವ ಹಾಗು ಔಟ್ಪುಟ್ ಮಾಡುವ ಮೊದಲು ಅದನ್ನು ಮಾಡುತ್ತದೆ
ಇನ್ಪುಟ್ x ನಲ್ಲಿನ ನಿರ್ಣಾಯಕವಾದ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರ M ಗೆ ಬೇಕಾಗುವ ಸಮಯವು ಒಟ್ಟು ಸ್ಥಿತಿ ಪರಿವರ್ತನೆಗಳು, ಅಥವಾ ಹಂತಗಳ ಸಂಖ್ಯೆಯಾಗಿರುತ್ತದೆ, ಯಂತ್ರವು ಉತ್ತರವನ್ನು ನಿಲ್ಲಿಸುವ ಮತ್ತು ಔಟ್ಪುಟ್ ಮಾಡುವ ಮೊದಲು ಮಾಡುತ್ತದೆ (ಹೌದು ಅಥವಾ ಇಲ್ಲ).
ನಿರ್ಣಾಯಕವಾದ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರದ ಮೇಲೆ ಉತ್ತರವನ್ನು ಔಟ್ಪುಟ್ ಮಾಡಲು ಅಗತ್ಯವಿರುವ ಸಮಯವನ್ನು ಏನು ಎಂದು ವ್ಯಕ್ತಪಡಿಸಲಾಗುತ್ತದೆ?