Μηχανή Τούρινγκ: Διαφορά μεταξύ των αναθεωρήσεων

Η '''Μηχανή Τιούρινγκ''' είναι μια υποθετική συσκευή του η οποία χειρίζεται σύμβολα σύμφωνα με ένα σύνολο κανόνων. Παρά την απλότητά της, μια Μηχανή Τιούρινγκ μπορεί να προσαρμοστεί ώστε να προσομοιώνει την λογική οποιουδήποτε [[αλγόριθμος|αλγορίθμου]], και ειναι ιδιαίτερα χρήσιμη στο να εξηγεί τις λειτουργίες μιας [[CPU|κεντρικής μονάδας επεξεργασίας]] στο εσωτερικό του υπολογιστή.