একটি অ্যালগরিদম
এটি বিশ্বাস করা হয় যে যদি কোনও সমস্যা অ্যালগরিদমের মাধ্যমে সমাধান করা যায় তবে একটি টুরিং মেশিন রয়েছে যা সমস্যাটি সমাধান করে।
এটি সাধারণত ধরে নেওয়া হয় যে একটি টুরিং মেশিন কী ব্যবহার করে সমাধান করতে সক্ষম এমন যে কোনও কিছু সমাধান করতে পারে?