Αποτελέσματα αναζήτησης

...ι σύμβολα σύμφωνα με ένα σύνολο κανόνων. Παρά την απλότητά της, μια Μηχανή Τούρινγκ μπορεί να προσαρμοστεί ώστε να προσομοιώνει την [[λογική]] οποιουδήποτε [[α Η μηχανή του Τούρινγκ εφευρέθηκε το 1936 από τον [[Άλαν Τούρινγκ]].<ref> ...

...μοντέλο υπολογισμού]] όπως παραδείγματος χάρη οι [[Μηχανή Τούρινγκ|μηχανές Τούρινγκ]] ή οι [[Μηχανή εγγραφής|μηχανές εγγραφών]]. Κάθε ορισμός, ωστόσο, πρέπει ν ...των υπολογίσιμων συναρτήσεων είναι οι [[Μηχανή Τούρινγκ|Τούρινγκ]][[Μηχανή Τούρινγκ|-υπολογίσιμες σ<nowiki/>υναρτήσεις]] και οι [[Μ-αναδρομική συνάρτηση|μ-αναδ ...

...σιμη συνάρτηση|υπολογίσιμων συναρτήσεων]] και του βαθμού μη επιλυσιμότητας Τούρινγκ στα μέσα της δεκαετίας του 1930. Είναι αξιοσημείωτο ότι η [[Καθολική Μηχανή Τούρινγκ|καθολική μηχανή Τούρινγκ]], το κεντρικό αντικείμενο της θεωρίας υπολογισιμότητας, προηγείται και πρ ...

...΄ Παγκοσμίου Πολέμου]], χρησιμοποιώντας ειδικά αυτοκτονικά χάπια, ο [[Άλαν Τούρινγκ]] (''Alan Turing''), [[επιστήμονας]] [[Ηλεκτρονικός υπολογιστής|ηλεκτρονικώ ...

...σκευών.|εναλλ.=Μία καλλιτεχνική αποτύπωση της Μηχανής Τούρινγκ. Οι μηχανές Τούρινγκ χρησιμοποιούνται για την μοντελοποίηση υπολογιστικών συσκευών]] ...χρησιμοποιείται στους υπολογισμούς), δεν ήταν μέχρι το 1936 που οι [[Άλαν Τούρινγκ]], [[Αλόνζο Τσερτς]] και [[Στίβεν Κλέινι]] επισημοποίησαν τον ορισμό ενός α ...

Ο [[Άλαν Τιούρινγκ]], το 1936, απέδειξε ότι δεν υπάρχει κάποιος γενικός [[αλγόριθμος Ο [[Άλαν Τιούρινγκ|Τιούρινγκ]] απέδειξε ότι, αν υπήρχε αλγόριθμος να προσδιορίζει αν ...

...ey'' προς τιμήν του ως μονάδα ή κλίμακα μέτρησης της πληροφορίας. Ο [[Άλαν Τούρινγκ]] το 1940 χρησιμοποίησε παρόμοιες ιδέες σαν κομμάτι μιας στατιστικής ανάλυσ ...

...πρόβλημα είναι αποτελεσματικά επιλύσιμο; - και την ταξινόμηση των [[βαθμός Τούρινγκ|βαθμών αναποκρισιμότητας]]. ...ς των υπολογιστών]] καθώς αναδείχθηκε ως τομέας της: το εργασία του [[Άλαν Τούρινγκ]] στο ''Entscheidungsproblem'' (πρόβλημα αποφάσεων) ακολουθούμενο από την ε ...

...ν μαθηματικών. Μέρος στις διαλέξεις του πήρε για ένα διάστημα και ο [[Άλαν Τούρινγκ]], με τον οποίο όμως ο Βιτγκενστάιν ήρθε σε ριζική διαφωνία. ...

...υς μετά από αυτή την εξέλιξη. Η συνεργασία αυτή συνεχίστηκε από τον [[Άλαν Τούρινγκ]] (Alan Turing), τον [[Γκόρντον Ουέλτσμαν]] (Gordon Welchman) και από πολλο ...