एल्गोरिथ्म
यह माना जाता है कि यदि एक एल्गोरिथ्म द्वारा एक समस्या को हल किया जा सकता है, तो एक ट्यूरिंग मशीन मौजूद है जो समस्या को हल करती है।
यह आम तौर पर माना जाता है कि ट्यूरिंग मशीन किस का उपयोग करके हल किए जाने में सक्षम किसी भी चीज को हल कर सकती है?