Μηχανή Τούρινγκ: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μΧωρίς σύνοψη επεξεργασίας |
Χωρίς σύνοψη επεξεργασίας |
||
Γραμμή 1:
[[εικόνα:Turing machine.png|thumb|right|250px|]]
Η '''Μηχανή Τούρινγκ''' είναι μια υποθετική συσκευή του βασιλακη η οποία χειρίζεται σύμβολα σύμφωνα με ένα σύνολο κανόνων. Παρά την απλότητά της, μια Μηχανή Τούρινγκ μπορεί να προσαρμοστεί ώστε να προσομοιώνει την λογική οποιουδήποτε [[αλγόριθμος|αλγορίθμου]], και ειναι ιδιαίτερα χρήσιμη στο να εξηγεί τις λειτουργίες μιας [[CPU|κεντρικής μονάδας επεξεργασίας]] στο εσωτερικό του υπολογιστή.
Η μηχανή του Τούρινγκ εφευρέθηκε το 1936 απο τον [[Άλαν Τούρινγκ]].<ref>
| |||