Καθολική Μηχανή Τούρινγκ

Στην επιστήμη των υπολογιστών, μια καθολική μηχανή Τούρινγκ είναι η μηχανή Τούρινγκ που μπορεί να προσομοιώσει μια αυθαίρετη μηχανή Τούρινγκ σε αυθαίρετη εισαγωγή. Η ιδέα εισήχθη από τον μαθηματικό Άλαν Τούρινγκ. Ο Τούρινγκ επινόησε την ιδέα της καθολικής μηχανής το 1936-1937. Αυτή η αρχή θεωρείται ότι είναι η προέλευση της ιδέας του υπολογιστή αποθηκευμένου προγράμματος, η οποία διατυπώθηκε για πρώτη φορά από τον Τζον φον Νόιμαν το 1946 για το "Όργανο ηλεκτρονικής υπολογιστικής" (δες επίσης αρχιτεκτονική φον Νόιμαν).[1]

Παραπομπές

Επεξεργασία
  1. Martin Davis, The universal computer : the road from Leibniz to Turing (2017)