Ιστορία του Alan Turing

Ο Alan Turing γεννήθηκε στις 23 Ιουνίου 1912, στο Maida Vale του Λονδίνου, στην Αγγλία.

Μεταξύ Ιανουαρίου 1922 και 1926, ο Turing φοίτησε στο Hazelhurst Preparatory School, ένα ανεξάρτητο σχολείο στο χωριό Frant του Sussex (σήμερα East Sussex). Το 1926, σε ηλικία 13 ετών, συνέχισε στο Sherborne School, ένα ανεξάρτητο οικοτροφείο στην κωμόπολη Sherborne του Dorset.

Το 1928, σε ηλικία 16 ετών, ο Turing συνάντησε το έργο του Albert Einstein. Όχι μόνο το κατανόησε, αλλά είναι πιθανό ότι κατάφερε να συμπεράνει την αμφισβήτηση των νόμων κίνησης του Νεύτωνα από τον Einstein μέσα από ένα κείμενο στο οποίο αυτό δεν αναφερόταν ποτέ ρητά.

Στο Sherborne, ο Turing ανέπτυξε μια σημαντική φιλία με τον συμμαθητή του Christopher Morcom (1911 – 1930), ο οποίος έχει περιγραφεί ως ο «πρώτος έρωτας» του Turing. Η σχέση τους αποτέλεσε έμπνευση για τις μελλοντικές προσπάθειες του Turing, αλλά διακόπηκε απότομα από τον θάνατο του Morcom, τον Φεβρουάριο του 1930, από επιπλοκές φυματίωσης των βοοειδών, την οποία είχε προσβληθεί μετά την κατανάλωση μολυσμένου γάλακτος αγελάδας μερικά χρόνια νωρίτερα.

Μετά το Sherborne, ο Turing σπούδασε ως προπτυχιακός φοιτητής από το 1931 έως το 1934 στο King's College του Cambridge, όπου αποφοίτησε με άριστα στα μαθηματικά.

Το 1935, σε ηλικία 22 ετών, εξελέγη μέλος (fellow) του King's με βάση μια διατριβή στην οποία απέδειξε το κεντρικό οριακό θεώρημα. Άγνωστο στην επιτροπή, το θεώρημα είχε ήδη αποδειχθεί, το 1922, από τον Jarl Waldemar Lindeberg.

Από τον Σεπτέμβριο του 1936 έως τον Ιούλιο του 1938, ο Turing πέρασε το μεγαλύτερο μέρος του χρόνου του σπουδάζοντας υπό τον Alonzo Church στο Πανεπιστήμιο του Princeton, κατά το δεύτερο έτος ως Jane Eliza Procter Visiting Fellow. Εκτός από το καθαρά μαθηματικό του έργο, μελέτησε κρυπτολογία και κατασκεύασε επίσης τρία από τα τέσσερα στάδια ενός ηλεκτρομηχανικού δυαδικού πολλαπλασιαστή.

Το 1936, ο Turing δημοσίευσε το άρθρο του "On Computable Numbers, with an Application to the Entscheidungsproblem". Δημοσιεύτηκε στο περιοδικό Proceedings of the London Mathematical Society σε δύο μέρη, το πρώτο στις 30 Νοεμβρίου και το δεύτερο στις 23 Δεκεμβρίου.

Τον Ιούνιο του 1938, έλαβε το διδακτορικό του από το Τμήμα Μαθηματικών στο Princeton. Η διατριβή του, Systems of Logic Based on Ordinals, εισήγαγε την έννοια της τακτικής λογικής και την έννοια του σχετικού υπολογισμού, όπου οι μηχανές Turing ενισχύονται με λεγόμενα μαντεία (oracles), επιτρέποντας τη μελέτη προβλημάτων που δεν μπορούν να επιλυθούν από μηχανές Turing. Ο John von Neumann ήθελε να τον προσλάβει ως μεταδιδακτορικό βοηθό του, αλλά εκείνος επέστρεψε στο Ηνωμένο Βασίλειο.

John von Neumann

Συνεχίστε στην Ιστορία

Από τον Σεπτέμβριο του 1938, ο Turing εργαζόταν με μερική απασχόληση στη Σχολή Κωδίκων και Κρυπτογραφίας της Κυβέρνησης (GC&CS), τη βρετανική οργάνωση αποκρυπτογράφησης. Επικεντρώθηκε στην κρυπτανάλυση του Enigma με τον Dilly Knox, έναν ανώτερο κρυπτογράφο της GC&CS.

Όταν ο Turing επέστρεψε στο Cambridge, παρακολούθησε διαλέξεις που δόθηκαν το 1939 από τον Ludwig Wittgenstein σχετικά με τα θεμέλια των μαθηματικών. Οι διαλέξεις έχουν ανακατασκευαστεί κατά λέξη, συμπεριλαμβανομένων των παρεμβολών από τον Turing και άλλους φοιτητές, από τις σημειώσεις των φοιτητών. Ο Turing και ο Wittgenstein διαφωνούσαν, με τον Turing να υπερασπίζεται τον φορμαλισμό και τον Wittgenstein να υποστηρίζει την άποψή του ότι τα μαθηματικά δεν ανακαλύπτουν απόλυτες αλήθειες, αλλά μάλλον τις εφευρίσκουν.

Ludwig Wittgenstein

Συνεχίστε στην Ιστορία

Μετά τη συνάντηση της Βαρσοβίας τον Ιούλιο του 1939, κατά την οποία το Πολωνικό Γραφείο Κωδίκων είχε παράσχει στους Βρετανούς και τους Γάλλους τις λεπτομέρειες της καλωδίωσης των στροφέων του Enigma και τη μέθοδό τους για την αποκρυπτογράφηση των μηνυμάτων κώδικα Enigma, ο Turing και ο Knox άρχισαν να εργάζονται σε μια λιγότερο εύθραυστη προσέγγιση του προβλήματος. Η προσέγγισή τους ήταν πιο γενική, χρησιμοποιώντας αποκρυπτογράφηση βασισμένη σε cribs, για την οποία παρήγαγε τη λειτουργική προδιαγραφή της bombe (μια βελτίωση της πολωνικής Bomba).

Στις 4 Σεπτεμβρίου 1939, την επομένη της κήρυξης του πολέμου από το Ηνωμένο Βασίλειο στη Γερμανία, ο Turing αναφέρθηκε στο Bletchley Park, τον σταθμό εν καιρώ πολέμου της GC&CS.

Ο Turing αποφάσισε να αντιμετωπίσει το ιδιαίτερα δύσκολο πρόβλημα του γερμανικού ναυτικού Enigma «επειδή κανείς άλλος δεν έκανε τίποτα γι' αυτό και θα μπορούσα να το αναλάβω μόνος μου». Τον Δεκέμβριο του 1939, ο Turing έλυσε το ουσιαστικό μέρος του συστήματος ναυτικών δεικτών, το οποίο ήταν πιο περίπλοκο από τα συστήματα δεικτών που χρησιμοποιούσαν οι άλλες υπηρεσίες. Την ίδια νύχτα, συνέλαβε επίσης την ιδέα του Banburismus, μιας διαδοχικής στατιστικής τεχνικής για να βοηθήσει στο σπάσιμο του ναυτικού Enigma.

Μέσα σε λίγες εβδομάδες από την άφιξή του στο Bletchley Park, ο Turing είχε προδιαγράψει μια ηλεκτρομηχανική μηχανή που ονομαζόταν bombe, η οποία μπορούσε να σπάσει το Enigma πιο αποτελεσματικά από την πολωνική bomba kryptologiczna, από την οποία προήλθε το όνομά της. Η πρώτη bombe εγκαταστάθηκε στις 18 Μαρτίου 1940.

Wartime picture of a Bletchley Park Bombe

Συνεχίστε στην Ιστορία

Μέχρι τα τέλη του 1941, ο Turing και οι συνάδελφοί του κρυπταναλυτές Gordon Welchman, Hugh Alexander και Stuart Milner-Barry ήταν απογοητευμένοι. Βασιζόμενοι στο έργο των Πολωνών, είχαν δημιουργήσει ένα καλό σύστημα εργασίας για την αποκρυπτογράφηση των σημάτων Enigma, αλλά το περιορισμένο προσωπικό τους και οι μηχανές bombe σήμαιναν ότι δεν μπορούσαν να μεταφράσουν όλα τα σήματα. Το καλοκαίρι, είχαν σημαντική επιτυχία και οι απώλειες στη ναυτιλία είχαν πέσει κάτω από 100.000 τόνους το μήνα· ωστόσο, χρειάζονταν απεγνωσμένα περισσότερους πόρους για να συμβαδίζουν με τις γερμανικές προσαρμογές. Είχαν προσπαθήσει να εξασφαλίσουν περισσότερους ανθρώπους και να χρηματοδοτήσουν περισσότερες μηχανές bombe μέσω των επίσημων καναλιών, αλλά είχαν αποτύχει.

Το 1941, ο Turing έκανε πρόταση γάμου στη συνάδελφό του στο Hut 8, Joan Clarke, μια συνάδελφο μαθηματικό και κρυπταναλύτρια, αλλά ο αρραβώνας τους ήταν βραχύβιος. Αφού παραδέχτηκε την ομοφυλοφιλία του στην αρραβωνιαστικιά του, η οποία φέρεται να μην «ταράχτηκε» από την αποκάλυψη, ο Turing αποφάσισε ότι δεν μπορούσε να προχωρήσει στον γάμο.

Στις 28 Οκτωβρίου έγραψαν απευθείας στον Winston Churchill εξηγώντας τις δυσκολίες τους, με τον Turing ως τον πρώτο υπογράφοντα. Τόνισαν πόσο μικρή ήταν η ανάγκη τους σε σύγκριση με τις τεράστιες δαπάνες σε άνδρες και χρήματα από τις ένοπλες δυνάμεις και σε σύγκριση με το επίπεδο βοήθειας που μπορούσαν να προσφέρουν σε αυτές.

Winston Churchill

Συνεχίστε στην Ιστορία

Στις 18 Νοεμβρίου, ο αρχηγός των μυστικών υπηρεσιών ανέφερε ότι λαμβάνονταν όλα τα δυνατά μέτρα. Οι κρυπτογράφοι στο Bletchley Park δεν γνώριζαν την απάντηση του Πρωθυπουργού, αλλά όπως θυμόταν ο Milner-Barry, «Το μόνο που παρατηρήσαμε ήταν ότι σχεδόν από εκείνη την ημέρα, οι δύσκολες καταστάσεις άρχισαν θαυματουργά να εξομαλύνονται». Περισσότερες από διακόσιες μηχανές bombe ήταν σε λειτουργία μέχρι το τέλος του πολέμου.

Τον Ιούλιο του 1942, ο Turing επινόησε μια τεχνική που ονομάστηκε Turingery (ή αστειευόμενοι Turingismus) για χρήση ενάντια στα μηνύματα του κώδικα Lorenz που παρήγαγε η νέα μηχανή Geheimschreiber (μυστικός γραφέας) των Γερμανών.

Ο Turing ταξίδεψε στις Ηνωμένες Πολιτείες τον Νοέμβριο του 1942 και συνεργάστηκε με κρυπταναλυτές του Πολεμικού Ναυτικού των ΗΠΑ για το ναυτικό Enigma και την κατασκευή μηχανών bombe στην Ουάσιγκτον DC· επισκέφθηκε επίσης το Εργαστήριο Υπολογιστικών Μηχανών τους στο Dayton του Οχάιο.

Ο Turing επέστρεψε στο Bletchley Park τον Μάρτιο του 1943. Κατά την απουσία του, ο Hugh Alexander είχε αναλάβει επίσημα τη θέση του επικεφαλής του Hut 8, αν και ο Alexander ήταν de facto επικεφαλής για αρκετό καιρό (καθώς ο Turing δεν ενδιαφερόταν ιδιαίτερα για την καθημερινή λειτουργία του τμήματος). Ο Turing έγινε γενικός σύμβουλος κρυπτανάλυσης στο Bletchley Park.

Μεταξύ 1945 και 1947, ο Turing έζησε στο Hampton του Λονδίνου, ενώ εργαζόταν στον σχεδιασμό του ACE (Automatic Computing Engine) στο Εθνικό Εργαστήριο Φυσικής (NPL).

Το 1946, ο Turing διορίστηκε Αξιωματικός του Τάγματος της Βρετανικής Αυτοκρατορίας (OBE) από τον Βασιλιά Γεώργιο ΣΤ' για τις υπηρεσίες του κατά τη διάρκεια του πολέμου, αλλά το έργο του παρέμεινε μυστικό για πολλά χρόνια.

King George VI

Συνεχίστε στην Ιστορία

Ο Turing παρουσίασε μια εργασία στις 19 Φεβρουαρίου 1946, η οποία ήταν ο πρώτος λεπτομερής σχεδιασμός ενός υπολογιστή με αποθηκευμένο πρόγραμμα.

Στα τέλη του 1947 επέστρεψε στο Cambridge για ένα έτος άδειας, κατά τη διάρκεια του οποίου παρήγαγε ένα θεμελιώδες έργο για την Ευφυή Μηχανή (Intelligent Machinery) που δεν δημοσιεύτηκε όσο ζούσε.

Το 1948, ο Turing διορίστηκε αναγνώστης στο Τμήμα Μαθηματικών στο Πανεπιστήμιο Victoria του Μάντσεστερ.

Το 1948 ο Turing, συνεργαζόμενος με τον πρώην προπτυχιακό συνάδελφό του, D.G. Champernowne, άρχισε να γράφει ένα πρόγραμμα σκακιού για έναν υπολογιστή που δεν υπήρχε ακόμη.

Το 1949, έγινε Αναπληρωτής Διευθυντής του Εργαστηρίου Υπολογιστικών Μηχανών, όπου εργάστηκε σε λογισμικό για έναν από τους πρώτους υπολογιστές με αποθηκευμένο πρόγραμμα—τον Manchester Mark 1.

Μέχρι το 1950, το πρόγραμμα σκακιού ολοκληρώθηκε και ονομάστηκε Turbochamp.

Ενώ βρισκόταν στο Cambridge, ο Pilot ACE κατασκευαζόταν κατά την απουσία του. Εκτέλεσε το πρώτο του πρόγραμμα στις 10 Μαΐου 1950, και πολλοί μεταγενέστεροι υπολογιστές σε όλο τον κόσμο του οφείλουν πολλά, συμπεριλαμβανομένων του English Electric DEUCE και του αμερικανικού Bendix G-15. Η πλήρης έκδοση του ACE του Turing δεν κατασκευάστηκε παρά μόνο μετά τον θάνατό του.

Pilot ACE computer on display at Science Museum in London

Συνεχίστε στην Ιστορία

Στο "Computing Machinery and Intelligence" (Mind, Οκτώβριος 1950), ο Turing ασχολήθηκε με το πρόβλημα της τεχνητής νοημοσύνης και πρότεινε ένα πείραμα που έγινε γνωστό ως το τεστ Turing, μια προσπάθεια να οριστεί ένα πρότυπο για να χαρακτηριστεί μια μηχανή ως "ευφυής". Η ιδέα ήταν ότι ένας υπολογιστής θα μπορούσε να θεωρηθεί ότι "σκέφτεται" αν ένας άνθρωπος ανακριτής δεν μπορούσε να τον ξεχωρίσει, μέσω συνομιλίας, από έναν άνθρωπο.

Το 1952, προσπάθησε να το υλοποιήσει σε έναν Ferranti Mark 1, αλλά λόγω έλλειψης επαρκούς ισχύος, ο υπολογιστής δεν μπόρεσε να εκτελέσει το πρόγραμμα. Αντίθετα, ο Turing "έτρεξε" το πρόγραμμα ξεφυλλίζοντας τις σελίδες του αλγορίθμου και εκτελώντας τις οδηγίες του σε μια σκακιέρα, αφιερώνοντας περίπου μισή ώρα ανά κίνηση.

Τον Ιανουάριο του 1952, ο Turing ήταν 39 ετών όταν ξεκίνησε μια σχέση με τον Arnold Murray, έναν 19χρονο άνεργο. Λίγο πριν από τα Χριστούγεννα, ο Turing περπατούσε κατά μήκος της Oxford Road του Μάντσεστερ όταν συνάντησε τον Murray ακριβώς έξω από τον κινηματογράφο Regal και τον κάλεσε για μεσημεριανό.

Όταν ο Turing ήταν 39 ετών το 1951, στράφηκε στη μαθηματική βιολογία, δημοσιεύοντας τελικά το αριστούργημά του "The Chemical Basis of Morphogenesis" τον Ιανουάριο του 1952.

Στις 23 Ιανουαρίου, το σπίτι του Turing διαρρήχθηκε. Ο Murray είπε στον Turing ότι αυτός και ο διαρρήκτης γνωρίζονταν, και ο Turing κατήγγειλε το έγκλημα στην αστυνομία. Κατά τη διάρκεια της έρευνας, παραδέχτηκε ότι είχε σεξουαλική σχέση με τον Murray. Οι ομοφυλοφιλικές πράξεις ήταν ποινικά αδικήματα στο Ηνωμένο Βασίλειο εκείνη την εποχή, και οι δύο άνδρες κατηγορήθηκαν για "κατάφωρη απρέπεια" σύμφωνα με το άρθρο 11 του νόμου περί τροποποίησης του ποινικού δικαίου του 1885.

Οι αρχικές διαδικασίες παραπομπής για τη δίκη πραγματοποιήθηκαν στις 27 Φεβρουαρίου, κατά τη διάρκεια των οποίων ο δικηγόρος του Turing "επιφύλαξε την υπεράσπισή του", δηλαδή δεν αντέκρουσε ούτε προσκόμισε αποδεικτικά στοιχεία κατά των κατηγοριών.

Ο Turing πείστηκε αργότερα από τη συμβουλή του αδελφού του και του δικού του δικηγόρου, και δήλωσε ένοχος. Η υπόθεση, Regina κατά Turing και Murray, οδηγήθηκε σε δίκη στις 31 Μαρτίου 1952. Ο Turing καταδικάστηκε και του δόθηκε η επιλογή μεταξύ φυλάκισης και αναστολής. Η αναστολή του θα ήταν υπό την προϋπόθεση ότι θα συμφωνούσε να υποβληθεί σε ορμονικές σωματικές αλλαγές που αποσκοπούσαν στη μείωση της λίμπιντο. Αποδέχτηκε την επιλογή των ενέσεων με αυτό που τότε ονομαζόταν στιλβοεστρόλη (σήμερα γνωστή ως διαιθυλστιλβεστρόλη ή DES), ένα συνθετικό οιστρογόνο· αυτός ο ευνουχισμός του σώματός του συνεχίστηκε για διάστημα ενός έτους.

Στις 8 Ιουνίου 1954, η οικονόμος του Turing τον βρήκε νεκρό σε ηλικία 41 ετών· είχε πεθάνει την προηγούμενη ημέρα. Ως αιτία θανάτου διαπιστώθηκε δηλητηρίαση από κυάνιο.

Τα λείψανα του Turing αποτεφρώθηκαν στο κρεματόριο του Woking στις 12 Ιουνίου 1954 και οι στάχτες του διασκορπίστηκαν στους κήπους του κρεματορίου, όπως ακριβώς είχε συμβεί και με του πατέρα του.

Την 1η Απριλίου 2003, το έργο του Turing στο Bletchley Park ανακηρύχθηκε ορόσημο IEEE.

Μια μπλε πλακέτα στο κολέγιο αποκαλύφθηκε κατά την εκατονταετηρίδα της γέννησής του στις 23 Ιουνίου 2012 και βρίσκεται πλέον εγκατεστημένη στο κτίριο Keynes του κολεγίου στην King's Parade.

Στις 24 Δεκεμβρίου 2013, η Βασίλισσα Ελισάβετ Β' υπέγραψε χάρη για την καταδίκη του Turing για "κατάφωρη απρέπεια", με άμεση ισχύ.

Queen Elizabeth II Image

Συνεχίστε στην Ιστορία

Η Βασίλισσα ανακήρυξε επίσημα τον Turing αμνηστευμένο τον Αύγουστο του 2014.