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