Çfarë është një Makinë Turing?
Makina Turing është një makinë abstrakte e krijuar nga Alan Turing në vitin 1936. Është një pajisje kompjuterike teorike që përbëhet nga një shirit i pafund, një kokë që lexon dhe lëviz nëpër këtë shirit, dhe një grup udhëzimeve për të shkruar, fshirë dhe lëvizur përmbajtjen e shirit.