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