ਕੁੱਲ ਅਵਸਥਾ ਤਬਦੀਲੀਆਂ ਦੀ ਗਿਣਤੀ, ਜਾਂ ਕਦਮ, ਮਸ਼ੀਨ ਬੰਦ ਕਰਨ ਅਤੇ ਜਵਾਬ ਦੇਣ ਤੋਂ ਪਹਿਲਾਂ ਬਣਾਉਂਦੀ ਹੈ
ਇਨਪੁਟ x ਉੱਤੇ ਇੱਕ ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ M ਦੁਆਰਾ ਲੋੜੀਂਦਾ ਸਮਾਂ ਅਵਸਥਾ ਪਰਿਵਰਤਨ, ਜਾਂ ਪੜਾਵਾਂ ਦੀ ਕੁੱਲ ਗਿਣਤੀ ਹੈ, ਮਸ਼ੀਨ ਇਸ ਤੋਂ ਪਹਿਲਾਂ ਰੁਕਦੀ ਹੈ ਅਤੇ ਉੱਤਰ ਦਿੰਦੀ ਹੈ ("ਹਾਂ" ਜਾਂ "ਨਹੀਂ")।
ਇੱਕ ਨਿਰਣਾਇਕ ਟਿਊਰਿੰਗ ਮਸ਼ੀਨ ਤੇ ਜਵਾਬ ਦੇਣ ਲਈ ਲੋੜੀਂਦਾ ਸਮਾਂ ਕੀ ਦਰਸਾਉਂਦਾ ਹੈ?