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

Καμία αλλαγή στο μέγεθος ,  πριν από 6 έτη
καμία σύνοψη επεξεργασίας
{{Main|Universal Turing machine}}
 
[[File:Model of a Turing machine.jpg|thumb|Μια εγαρμογήεφαρμογή της μηχανής Τούρινγκ]]
Όπως έγραψε ο Τούρινγκ στο ''Undecidable'', σελ. 128 (με πλάγια γράμματα):
{{quote|Είναι πιθανό να εφευρεθεί μια «απλή μηχανή» η οποία μπορεί να χρησιμοποιηθεί για να υπολογίζει «οποιαδήποτε» υπολογίσιμη ακολουθία. Αν αυτή η μηχανή '''U''' τροφοδοτηθεί με την ταινία, στην αρχή της οποίας γράφεται από κάποια υπολογιστική μηχανή '''M''' η σειρά των πεντάδων διαχωριζόμενες με ερωτηματικά, τότε η '''U''' θα υπολογίσει την ίδια σειρά με την '''M'''.}}
14

επεξεργασίες