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