makinang Turing

Ang makinang Turing(sa Ingles ay Turing machine) ay isang teoretikal na kasangkapan na nagmamanipula ng mga simbolo sa isang mahabang piraso ng tape ayon sa tabla ng mga patakaran. Bagaman ito ay may kasimplehan, ang isang makinang Turing ay maaaring baguhin upang tularan(simulate) ang lohika ng anumang algoritmo ng kompyuter at ito ay partikular na magagamit sa pagpapaliwanag ng mga tungkulin ng CPU sa loob ng kompyuter.