Turing equivalence
ಟ್ಯೂರಿಂಗ್ ಸಮಾನತೆಯು ಈ ಕೆಳಗಿನವುಗಳನ್ನು ಸೂಚಿಸಬಹುದುಃ ಟ್ಯೂರಿಂಗ್ ಸಂಪೂರ್ಣತೆಗೆ ಸಂಬಂಧಿಸಿದಂತೆ, ಟ್ಯೂರಿಂಗ್ ಸಮಾನತೆ ಎಂದರೆ ಸಾರ್ವತ್ರಿಕ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರ ಟ್ಯೂರಿಂಗ್ ಪದವಿ ಸಮಾನತೆಗೆ (ಸೆಟ್ಗಳ) ಸಮಾನವಾದ ಕಂಪ್ಯೂಟೇಶನಲ್ ಶಕ್ತಿಯನ್ನು ಹೊಂದಿರುವುದು, ಅದೇ ಮಟ್ಟದ ಪರಿಹರಿಸಲಾಗದಿರುವಿಕೆಯನ್ನು ಹೊಂದಿರುವುದು.