Alan Turing

Alan Mathison Turing, OBE, FRS (am 23. Juni 1912 - am 7. Juni 1954), war ein englischer Mathematiker, Logiker, cryptanalyst, und Computerwissenschaftler. Er war in der Entwicklung der Informatik hoch einflussreich, eine Formalisierung der Konzepte "des Algorithmus" und "der Berechnung" mit der Maschine von Turing zur Verfügung stellend, die eine bedeutende Rolle in der Entwicklung des modernen Computers gespielt hat. Wie man weit betrachtet, ist Turing der Vater der Informatik und künstlichen Intelligenz. Er wurde stämmig gebaut, hatte eine hohe Stimme, und war gesprächig, witzig, und etwas pedantisch. Er hat viele der Eigenschaften gezeigt, die für das Syndrom von Asperger bezeichnend sind.

Während des Zweiten Weltkriegs hat Turing für den Regierungscode und die Cypher Schule (GCCS) am Bletchley Park, Großbritanniens Codebreaking-Zentrum gearbeitet. Einige Zeit war er Leiter der Hütte 8, die für deutschen Marinecryptanalysis verantwortliche Abteilung. Er hat mehrere Techniken ausgedacht, um deutsche Ziffern, einschließlich der Methode der Eisbombe, eine elektromechanische Maschine zu brechen, die Einstellungen für die Mysterium-Maschine finden konnte.

Nach dem Krieg hat er am Nationalen Physischen Laboratorium gearbeitet, wo er eines der ersten Designs für einen speicherprogrammierten Computer, das ASS geschaffen hat. 1948 hat sich Turing dem Rechenlaboratorium von Max Newman an der Universität von Manchester angeschlossen, wo er bei der Entwicklung der Computer von Manchester geholfen hat und interessiert für die mathematische Biologie geworden ist. Er hat eine Zeitung auf der chemischen Basis von morphogenesis geschrieben, und er hat schwingende chemische Reaktionen wie die Belousov-Zhabotinsky Reaktion vorausgesagt, die zuerst in den 1960er Jahren beobachtet wurden.

Die Homosexualität von Turing ist auf eine kriminelle Strafverfolgung 1952 hinausgelaufen, als homosexuelle Taten noch im Vereinigten Königreich ungesetzlich waren. Er hat Behandlung mit weiblichen Hormonen (chemische Entmannung) als eine Alternative zum Gefängnis akzeptiert. Er ist 1954 gerade mehr als zwei Wochen vor seinem 42. Geburtstag von Zyanid-Vergiftung gestorben. Eine amtliche Untersuchung hat beschlossen, dass es Selbstmord war; seine Mutter und einige andere haben geglaubt, dass sein Tod zufällig war. Am 10. September 2009, im Anschluss an eine Internetkampagne, hat der britische Premierminister Gordon Brown eine offizielle öffentliche Entschuldigung im Auftrag der britischen Regierung für den Weg gemacht, auf den Turing nach dem Krieg behandelt wurde.

Kindheit und Jugend

Turing wurde an Chhatrapur, Orissa, dann einem Teil des britischen Indiens konzipiert. Sein Vater, Julius Mathison Turing, war ein Mitglied des Öffentlichen Indianerdienstes. Er und seine Frau Ethel Sara Stoney (1881-1976), Tochter von Edward Waller Stoney, Chefingenieur der Madras Eisenbahnen, haben gewollt, dass ihre Kinder in England erzogen wurden, so sind sie zu Maida Vale, London zurückgekehrt, wo Turing am 23. Juni 1912, wie registriert, durch einen blauen Fleck außerhalb des Hauses seiner Geburt, später des Hotels Colonnade geboren gewesen ist. Er hatte einen älteren Bruder, John. Die Kommission des öffentlichen Dienstes seines Vaters war noch aktiv, und während der Kindheitsjahre von Turing sind seine Eltern zwischen Hastings, England und Indien gereist, ihre zwei Söhne verlassend, um bei einem pensionierten Armeepaar zu bleiben. Sehr früh im Leben hat Turing Zeichen des Genies gezeigt, das er später prominent zeigen sollte.

Seine Eltern haben ihn an St Michael, ein Externat an 20 Charles Road, St. Leonards-On-Sea im Alter von sechs Jahren eingeschrieben. Die Schulleiterin hat sein Talent bald erkannt, wie viele seiner nachfolgenden Pädagogen getan hat. 1926, im Alter von 14 Jahren, ist er zur Sherborne Schule, einer berühmten unabhängigen Schule im Marktflecken von Sherborne in Dorset weitergegangen. Sein erster Tag des Begriffes ist mit dem 1926-Generalstreik in Großbritannien zusammengefallen, aber hat so bestimmt war er, um seinem ersten Tag beizuwohnen, dass er sein Rad ohne Begleitung mehr geritten hat als von Southampton bis Schule, über Nacht an einem Gasthof anhaltend.

Die natürliche Neigung von Turing zur Mathematik und Wissenschaft hat ihn Rücksicht mit einigen der Lehrer an Sherborne nicht verdient, dessen Definition der Ausbildung mehr Wert auf die Klassiker gelegt hat. Sein Schulleiter hat seinen Eltern geschrieben: "Ich hoffe, dass er zwischen zwei Stühlen nicht fallen wird. Wenn er in der öffentlichen Schule bleiben soll, muss er darauf zielen, erzogen zu werden. Wenn er allein ein Wissenschaftlicher Fachmann sein soll, vergeudet er seine Zeit in einer öffentlichen Schule". Trotzdem hat Turing fortgesetzt, bemerkenswerte Fähigkeit in den Studien zu zeigen, die er geliebt hat, fortgeschrittene Probleme 1927 behebend, ohne sogar elementare Rechnung studiert zu haben. 1928, im Alter von 16, ist Turing auf die Arbeit von Albert Einstein gestoßen; nicht nur hat er es ergriffen, aber er hat das Verhör von Einstein von Newtonschen Gesetzen der Bewegung aus einem Text extrapoliert, in dem das ausführlich nie gemacht wurde.

Die Hoffnungen von Turing und Bestrebungen in der Schule wurden durch die nahe Freundschaft erhoben, die er mit einem ein bisschen älteren Studienkollegen, Christopher Morcom entwickelt hat, der das erste Liebe-Interesse von Turing war. Morcom ist plötzlich am 13. Februar 1930 gestorben, nur ein paar Wochen in ihren letzten Begriff an Sherborne, von Komplikationen der Rindertuberkulose, die nach dem Trinken zusammengezogen ist, haben die Milch der Kuh als ein Junge angesteckt. Der religiöse Glaube von Turing wurde zerschmettert, und er ist ein Atheist geworden. Er hat die Überzeugung angenommen, dass alle Phänomene, einschließlich der Tätigkeit des menschlichen Gehirns, materialistisch sein müssen, aber er hat noch an das Überleben des Geistes nach dem Tod geglaubt.

Universität und Arbeit an der Berechenbarkeit

Nach Sherborne ist Turing gegangen, um in der Universität des Königs, Cambridge zu studieren. Er war ein Student dort von 1931 bis 1934, mit erstklassigen Ehren in der Mathematik graduierend. 1935, im jungen Alter 22, wurde er zu einem Gefährten am König in großer Zahl von einer Doktorarbeit gewählt, in der er den Hauptgrenzwertsatz bewiesen hat, ungeachtet der Tatsache dass er gescheitert hatte herauszufinden, dass es bereits 1922 von Jarl Waldemar Lindeberg bewiesen worden war.

1928 hatte deutscher Mathematiker David Hilbert Aufmerksamkeit auf Entscheidungsproblem (Entscheidungsproblem) genannt. In seiner bedeutsamen Zeitung "Auf Berechenbaren Zahlen, mit einer Anwendung auf Entscheidungsproblem" (vorgelegt am 28. Mai 1936 und geliefert am 12. November), hat Turing die 1931 Ergebnisse von Kurt Gödel auf den Grenzen des Beweises und der Berechnung wiederformuliert, die universale Arithmetik-basierte formelle Sprache von Gödel dadurch ersetzend, was bekannt als Maschinen von Turing, formelle und einfache hypothetische Geräte geworden ist. Er hat bewiesen, dass eine solche Maschine dazu fähig sein würde, jede denkbare mathematische Berechnung durchzuführen, wenn es als ein Algorithmus wiederpräsentabel wäre. Er hat fortgesetzt zu beweisen, dass es keine Lösung von Entscheidungsproblem durch die erste Vertretung gab, dass das stockende Problem für Maschinen von Turing unentscheidbar ist: Im Allgemeinen ist es nicht möglich, algorithmisch zu entscheiden, ob eine gegebene Maschine von Turing jemals hinken wird.

Während sein Beweis veröffentlicht wurde, kurz nach Alonzos gleichwertigem Beweis der Kirche in der Rücksicht auf seine Lambda-Rechnung hat Turing die Arbeit der Kirche zurzeit nicht geahnt, dass er es entwickelt hat. Die Annäherung von Turing ist beträchtlich zugänglicher und intuitiv als Kirche. Es war auch in seinem Begriff einer 'Universalen Maschine' (jetzt bekannt als eine Universale Maschine von Turing) mit der Idee neuartig, dass solch eine Maschine die Aufgaben jeder anderen Maschine, oder mit anderen Worten durchführen konnte, zur Computerwissenschaft von irgendetwas nachweisbar fähig ist, was berechenbar ist. Maschinen von Turing sind bis jetzt ein Hauptgegenstand der Studie in der Theorie der Berechnung. In seinen Lebenserinnerungen hat Turing geschrieben, dass er über den Empfang dieses 1936-Papiers enttäuscht war, das auch den Begriff von definierbaren Zahlen eingeführt hat, und dass nur zwei Menschen - diese reagiert hatten, Heinrich Scholz und Richard Bevan Braithwaite seiend.

Vom September 1936 bis Juli 1938 hat er den grössten Teil seiner Zeit am Institut für die Fortgeschrittene Studie, Princeton, New Jersey verbracht, unter der Kirche von Alonzo studierend. Zusätzlich zu seiner rein mathematischen Arbeit hat er cryptology studiert und hat auch drei von vier Stufen eines elektromechanischen binären Vermehrers gebaut. Im Juni 1938 hat er seinen Dr. von der Universität von Princeton erhalten; seine Doktorarbeit (Systeme der Logik, die auf Ordnungszahlen basiert ist), hat das Konzept der Ordnungslogik und den Begriff der Verhältniscomputerwissenschaft eingeführt, wo Maschinen von Turing mit so genannten Orakeln vermehrt werden, eine Studie von Problemen erlaubend, die durch eine Maschine von Turing nicht gelöst werden können.

Zurück in Cambridge hat er Vorträgen durch Ludwig Wittgenstein über die Fundamente der Mathematik beigewohnt. Die zwei diskutiert und haben mit Turing nicht übereingestimmt, der Formalismus und Wittgenstein verteidigt, der behauptet, dass Mathematik keine absoluten Wahrheiten entdeckt, aber sie eher erfindet. Er hat auch angefangen, Teilzeit-mit dem Regierungscode und der Cypher Schule (GCCS) zu arbeiten.

Cryptanalysis

Während des Zweiten Weltkriegs war Turing ein Hauptteilnehmer im Brechen von deutschen Ziffern am Bletchley Park. Der Historiker und die Kriegszeit codebreaker Asa Briggs haben gesagt:

Vom September 1938 hatte Turing Teilzeit-mit dem Regierungscode und der Cypher Schule (GCCS), der britischen brechenden Codeorganisation gearbeitet. Er hat sich auf Cryptanalysis des Mysteriums, mit Dilly Knox, ein älterer GCCS codebreaker konzentriert. Bald nach dem Warschau im Juli 1939, das sich trifft, an dem das polnische Ziffer-Büro die Briten und Franzosen mit den Details der Verdrahtung von Mysterium-Rotoren und ihrer Methode versorgt hatte, Mysterium-Nachrichten zu entschlüsseln, haben Turing und Knox angefangen, an einer weniger zerbrechlichen Annäherung an das Problem zu arbeiten. Die polnische Methode hat sich auf ein unsicheres Anzeigeverfahren verlassen, das die Deutschen wahrscheinlich ändern konnten, den sie im Mai 1940 getan haben. Die Annäherung von Turing war mit der Krippe-basierten Dekodierung allgemeiner, für die er die anfängliche funktionelle Spezifizierung der Eisbombe erzeugt hat.

Am 4. September 1939 hat der Tag nach dem Vereinigten Königreich Krieg gegen Deutschland erklärt, Turing hat dem Bletchley Park, der Kriegsstation von GCCS berichtet.

Das Spezifizieren von der Eisbombe war von fünf Hauptcryptanalytical-Fortschritten erst, die Turing während des Krieges gemacht hat. Andere waren: das Ableiten des Anzeigeverfahrens durch die deutsche Marine verwendet; das Entwickeln eines statistischen Verfahrens, um viel effizienteren Gebrauch der Eisbomben zu machen, hat Banburismus synchronisiert; das Entwickeln eines Verfahrens, um die Nocken-Einstellungen der Räder des Lorenz SZ 40/42 (Thunfisch) auszuarbeiten, hat Turingery und, zum Ende des Krieges, der Entwicklung eines tragbaren sicheren Stimmenzerhackers am Hanslope Park synchronisiert, der codenamed Delilah war.

Durch das Verwenden statistischer Techniken, um die Probe mit verschiedenen Möglichkeiten im brechenden Codeprozess zu optimieren, hat Turing einen innovativen Beitrag zum Thema geleistet. Er hat zwei Papiere geschrieben, mathematische Annäherungen besprechend, die Bericht über die Anwendungen der Wahrscheinlichkeit zur Geheimschrift und dem Papier auf der Statistik von Wiederholungen betitelt wurden, die von solcher Wichtigkeit zu GCCS und seinem Nachfolger GCHQ gewesen sind, dass sie nach dem Vereinigten Königreich Nationale Archive bis April 2012 kurz vor dem Jahrhundert seiner Geburt nicht veröffentlicht wurden. Ein GCHQ Mathematiker hat zurzeit gesagt, dass die Tatsache, dass der Inhalt seit ungefähr 70 Jahren eingeschränkt worden war, ihre Wichtigkeit demonstriert hat.

Turing hatte etwas eines Rufs für die Seltsamkeit am Bletchley Park. Er war seinen Kollegen als 'Prof' bekannt, und seine Abhandlung auf dem Mysterium war als 'das Buch von Prof' bekannt. Jack Good, ein cryptanalyst, wer mit ihm gearbeitet hat, wird von Ronald Lewin als gesagt von Turing zitiert:

Während

er an Bletchley gearbeitet hat, ist Turing, ein talentierter Langstreckenläufer, gelegentlich nach London gelaufen, als er für Sitzungen auf höchster Ebene erforderlich war, und er zu Weltklasse-Marathonlauf-Standards fähig war.

1945 wurde Turing dem OBE für seine Kriegsdienstleistungen zuerkannt, aber seine Arbeit ist heimlich viele Jahre lang geblieben.

Turing-Welchman Eisbombe

Innerhalb von Wochen, den Bletchley Park zu erreichen, hatte Turing eine elektromechanische Maschine angegeben, die helfen konnte, Mysterium effektiver zu brechen, als der polnische bomba kryptologiczna, von dem sein Name abgeleitet wurde. Die Eisbombe, mit einer vom Mathematiker Gordon Welchman angedeuteten Erhöhung, ist eines der primären Werkzeuge und das größere automatisierte, verwendet geworden, um Mysterium-verschlüsselte Nachrichten anzugreifen.

Jack Good hat dafürgehalten:

Die Eisbombe hat nach möglichen richtigen Einstellungen gesucht, die nach einer Mysterium-Nachricht (d. h. Rotor-Ordnung, Rotor-Einstellungen und plugboard Einstellungen) mit einer passenden Krippe verwendet sind: ein Bruchstück von wahrscheinlichem plaintext. Für jede mögliche Einstellung der Rotoren (der der Ordnung von 10 Staaten, oder 10 für die Vier-Rotoren-U-Bootsvariante hatte) hat die Eisbombe eine Kette von logischen Abzügen durchgeführt, die auf der Krippe gestützt sind, durchgeführt elektrisch. Die Eisbombe hat entdeckt, als ein Widerspruch vorgekommen war, und diese Einstellung ausgeschlossen hat, zum folgenden weitergehend. Die meisten möglichen Einstellungen würden Widersprüche verursachen und verworfen werden, nur einige verlassend, um im Detail untersucht zu werden. Die erste Eisbombe wurde am 18. März 1940 installiert. Mehr als zweihundert Eisbomben waren in der Operation am Ende des Krieges.

Hütte 8 und Marinemysterium

Turing hat sich dafür entschieden, das besonders schwierige Problem des deutschen Marinemysteriums anzupacken, "weil keiner anderer irgendetwas darüber tat und ich es zu mir haben konnte". Im Dezember 1939 hat Turing den wesentlichen Teil des Marineanzeigesystems gelöst, das komplizierter war als die durch die anderen Dienstleistungen verwendeten Anzeigesysteme. Dass dieselbe Nacht, die er sich auch der Idee von Banburismus, eine folgende statistische Technik vorgestellt hat (was Abraham Wald später folgende Analyse genannt hat), um beim Brechen des Marinemysteriums zu helfen, "obwohl ich nicht überzeugt war, dass es in der Praxis arbeiten würde, und nicht tatsächlich sicher war, bis hatten einige Tage wirklich gebrochen". Dafür hat er ein Maß des Gewichts von Beweisen erfunden, dass er das Verbot genannt hat. Banburismus konnte bestimmte Folgen der Mysterium-Rotoren ausschließen, wesentlich musste das Reduzieren der Zeit Einstellungen auf den Eisbomben prüfen.

1941 hat Turing Ehe mit der Hütte 8 Mitarbeiter Joan Clarke, ein Mitmathematiker und cryptanalyst vorgeschlagen, aber ihre Verpflichtung war kurzlebig. Nach dem Zulassen seiner Homosexualität seiner Verlobten, die wie verlautet durch die Enthüllung "durcheinander ungebracht" wurde, hat Turing entschieden, dass er die Ehe nicht durchführen konnte.

Turing ist in die Vereinigten Staaten im November 1942 gereist und hat mit der amerikanischen Marine cryptanalysts auf dem Marinemysterium und Eisbombe-Aufbau in Washington gearbeitet, und hat an Glockenlaboratorien mit der Entwicklung von sicheren Rede-Geräten geholfen. Während dieser Reise hat er auch amerikanisches Marinerechenmaschinenlaboratorium an Dayton, Ohio besucht. Seine Reaktion zum amerikanischen Eisbombe-Design war alles andere als begeistert:

Er ist zum Bletchley Park im März 1943 zurückgekehrt. Während seiner Abwesenheit hatte Hugh Alexander die Position des Kopfs der Hütte 8 offiziell angenommen, obwohl Alexander De-Facto-Leiter für einige Zeit — Turing gewesen war, der wenig Interesse am täglichen Laufen der Abteilung hat. Turing ist ein allgemeiner Berater für cryptanalysis am Bletchley Park geworden.

Alexander hat wie folgt über seinen Beitrag geschrieben:

Turingery

Im Juli 1942 hat Turing eine Technik genannt Turingery (oder scherzend Turingismus) für den Gebrauch gegen die Ziffer-Nachrichten von Lorenz ausgedacht, die von neuem Geheimschreiber der Deutschen (heimlicher Schriftsteller) Maschine erzeugt sind. Das war eine Fernschreiber-Rotor-Ziffer-Verhaftung codenamed Thunfisch am Bletchley Park. Turingery war eine Methode des Radbrechens, d. h. ein Verfahren, um die Nocken-Einstellungen der Räder des Thunfischs auszuarbeiten. Er hat auch die Thunfisch-Mannschaft in Tommy-Blumen vorgestellt, die, unter der Leitung von Max Newman, fortgesetzt hat, den Koloss-Computer, den ersten programmierbaren elektronischen Digitalcomputer in der Welt zu bauen, der eine einfachere vorherige Maschine (der Heath Robinson) ersetzt hat, und dessen höhere Geschwindigkeit den statistischen Dekodierungstechniken erlaubt hat, nützlich auf die Nachrichten angewandt zu werden. Einige haben irrtümlicherweise gesagt, dass Turing eine Schlüsselfigur im Design des Koloss-Computers war. Turingery und die statistische Annäherung von Banburismus haben zweifellos ins Denken cryptanalysis von der Ziffer von Lorenz gefressen, aber er wurde an der Koloss-Entwicklung nicht direkt beteiligt.

Sicheres Rede-Gerät (Delilah)

Im Anschluss an seine Arbeit an Glockenlaboratorien in den Vereinigten Staaten hat Turing die Idee vom elektronischen Chiffrieren der Rede im Telefonsystem, und im letzten Teil des Krieges verfolgt, er hat sich bewegt, um für die Radiosicherheit des Heimlichen Dienstes Dienst (später HMGCC) am Hanslope Park zu arbeiten. Dort hat er weiter seine Kenntnisse der Elektronik mit dem Beistand vom Ingenieur Donald Bayley entwickelt. Zusammen haben sie das Design und den Aufbau einer tragbaren sicheren Sprechverbindungsmaschine codenamed Delilah übernommen. Es war für verschiedene Anwendungen beabsichtigt, an Fähigkeit für den Gebrauch mit Langstreckenradioübertragungen, und jedenfalls Mangel habend, Delilah wurde zu spät vollendet, um während des Krieges verwendet zu werden. Obwohl Turing es Beamten durch encrypting und das Entschlüsseln einer Aufnahme einer Rede von Winston Churchill demonstriert hat, wurde Delilah für den Gebrauch nicht angenommen. Turing hat sich auch mit Glockenlaboratorien auf der Entwicklung von SIGSALY, ein sicheres Stimmensystem beraten, das in den späteren Jahren des Krieges verwendet wurde.

Frühe Computer und der Test von Turing

Von 1945 bis 1947 hat Turing in Richmond, London gelebt, während er am Design des ASSES (Automatischer Rechenmotor) an National Physical Laboratory (NPL) gearbeitet hat. Er hat einen Vortrag am 19. Februar 1946 gehalten, der das erste ausführliche Design eines speicherprogrammierten Computers war. Der unvollständige Erste Entwurf von Von Neumann eines Berichts über den EDVAC hatte das Papier von Turing zurückdatiert, aber es war viel weniger ausführlich und, gemäß John R. Womersley, Oberaufseher der NPL Mathematik-Abteilung, es "enthält mehrere Ideen, die eigener Dr Turing sind". Obwohl ASS ein ausführbares Design war, hat die Geheimhaltung, die die Kriegsarbeit am Bletchley Park umgibt, zu Verzögerungen im Starten des Projektes geführt, und er ist nüchtern geworden. Gegen Ende 1947 ist er zu Cambridge seit einem Sabbatjahr zurückgekehrt. Während er an Cambridge war, wurde das Versuchs-ASS in seiner Abwesenheit gebaut. Es hat sein erstes Programm am 10. Mai 1950 durchgeführt. Obwohl das ASS von Turing nie gebaut wurde, schulden mehrere Computer um die Welt sehr dazu, zum Beispiel, die englische Elektrische ZWEI und den amerikanischen Bendix G-15.

Gemäß den Lebenserinnerungen des deutschen Computerpioniers Heinz, der Sich vom Institut von Max Planck für die Physik Schnäbelt, die von Genscher, Düsseldorf (1997) veröffentlicht ist, gab es eine Sitzung zwischen Alan Turing und Konrad Zuse. Es hat in Göttingen 1947 stattgefunden. Die Befragung hatte die Form eines Kolloquiums. Teilnehmer waren Womersley, Turing, Gepäckträger von England und einige deutsche Forscher wie Zuse, Walther und Abrechnung. (Weil mehr Details Herbert Bruderer sehen, Konrad Zuse sterben und Schweiz).

1948 wurde er zu Leser in der Mathematik-Abteilung an der Universität Manchesters ernannt. 1949 ist er stellvertretender Direktor des Rechenlaboratoriums dort geworden, an der Software für einen der frühsten speicherprogrammierten Computer — Manchester 1 Zeichen arbeitend. Während dieser Zeit hat er fortgesetzt, abstraktere Arbeit, und in der "Rechenmaschinerie und Intelligenz" (Meinung, Oktober 1950) zu tun, Turing hat das Problem der künstlichen Intelligenz gerichtet, und hat ein Experiment vorgeschlagen, das bekannt als der Test von Turing, ein Versuch geworden ist, einen Standard für eine Maschine zu definieren, die "intelligent" zu nennen ist. Die Idee bestand darin, dass, wie man sagen konnte, ein Computer "gedacht" hat, ob ein menschlicher Fragesteller ihn einzeln durch das Gespräch von einem Menschen nicht erzählen konnte. In der Zeitung hat Turing vorgeschlagen, dass, anstatt ein Programm zu bauen, um die erwachsene Meinung vorzutäuschen, es eher besser sein würde, ein einfacheres zu erzeugen, um eine Meinung eines Kindes vorzutäuschen und dann es einem Kurs der Ausbildung zu unterwerfen. Eine umgekehrte Form des Tests von Turing wird im Internet weit verwendet; der CAPTCHA-Test ist beabsichtigt, um zu bestimmen, ob der Benutzer ein Mensch oder ein Computer ist.

1948 hat Turing, mit seinem ehemaligen Studentenkollegen, D. G. Champernowne arbeitend, begonnen, ein Schachprogramm für einen Computer zu schreiben, der noch nicht bestanden hat. 1952, an einem Computer Mangel habend, der stark genug ist, um das Programm durchzuführen, hat Turing ein Spiel gespielt, in dem er den Computer vorgetäuscht hat, über eine halbe Stunde pro Bewegung nehmend. Das Spiel wurde registriert. Das Programm hat gegen den Kollegen von Turing Alick Glennie verloren, obwohl es gesagt wird, dass es ein Spiel gegen die Frau von Champernowne gewonnen hat.

Sein Turing-Test war ein bedeutender und charakteristisch herausfordernder und anhaltender Beitrag zur Debatte bezüglich der künstlichen Intelligenz, die danach mehr weitergeht als ein halbes Jahrhundert.

Er hat auch das LU Zerlegungserfahren 1948, verwendet heute erfunden, um Matrixgleichungen zu lösen.

Muster-Bildung und mathematische Biologie

Turing hat von 1952 bis zu seinem Tod 1954 auf der mathematischen Biologie, spezifisch morphogenesis gearbeitet. Er hat ein Papier auf dem Thema genannt Die Chemische Basis von Morphogenesis 1952 veröffentlicht, hervor die Hypothese von Turing der Muster-Bildung stellend. Sein Hauptinteresse am Feld verstand Fibonacci phyllotaxis, die Existenz von Fibonacci-Zahlen in Pflanzenstrukturen. Er hat Reaktionsverbreitungsgleichungen verwendet, die zum Feld der Muster-Bildung zentral sind. Spätere Papiere sind unveröffentlicht bis 1992 wenn Gesammelte Arbeiten vormittags gegangen. Turing wurde veröffentlicht. Sein Beitrag wird als ein Samenstück in diesem Feld betrachtet.

Überzeugung für die Unzüchtigkeit

Das Buch von Anthony Cave Brown, "C": Das Heimliche Leben von Herrn Stewart Menzies, Spymaster Winston Churchill, Staaten:

Im Januar 1952 hat Turing Arnold Murray außerhalb eines Kinos in Manchester getroffen. Nach einem Mittagessen-Datum hat Turing Murray eingeladen, das Wochenende mit ihm in seinem Haus, eine Einladung auszugeben, die Murray akzeptiert hat, obwohl er nicht aufgetaucht ist. Das Paar hat sich wieder in Manchester den nächsten Montag getroffen, als Murray bereit gewesen ist, Turing zum Haus des Letzteren zu begleiten. Ein paar Wochen später hat Murray das Haus von Turing wieder besucht, und hat anscheinend die Nacht dort ausgegeben.

Nachdem Murray einem Komplizen geholfen hat, in sein Haus einzubrechen, hat Turing das Verbrechen bei der Polizei gemeldet. Während der Untersuchung hat Turing eine sexuelle Beziehung mit Murray anerkannt. Homosexuelle Taten waren im Vereinigten Königreich damals ungesetzlich, und so wurden beide wegen der groben Unzüchtigkeit unter dem Abschnitt 11 des Strafrecht-Zusatzartikel-Gesetzes 1885 angeklagt.

Turing wurde eine Wahl zwischen der Haft gegeben, oder durch seine Abmachung bedingte Probe, hormonale Behandlung zu erleben, hat vorgehabt, Libido zu reduzieren. Er hat chemische Entmannung über oestrogen Hormoneinspritzungen akzeptiert.

Die Überzeugung von Turing hat zur Eliminierung seiner Sicherheitsabfertigung geführt, und hat ihn davon verriegelt, mit seiner kryptografischen Beratung für das Regierungskommunikationshauptquartier (GCHQ), den Signalgeheimdienst des Vereinigten Königreichs weiterzugehen, der sich von GCCS 1946 entwickelt hatte. Zurzeit gab es akute öffentliche Angst über Spione und homosexuellen entrapment durch sowjetische Agenten, wegen der neuen Aussetzung der ersten zwei Mitglieder des Cambridges Fünf, Guy Burgess und Donald Maclean als KGB Doppelagenten. Turing wurde wegen der Spionage, aber, als mit allen nie angeklagt, die am Bletchley Park gearbeitet hatten, wurde gehindert, seine Kriegsarbeit zu besprechen.

Tod

Am 8. Juni 1954 hat der Reiniger von Turing ihn tot gefunden; er war am vorherigen Tag gestorben. Eine Obduktion hat festgestellt, dass die Todesursache Zyanid-Vergiftung war. Als sein Körper entdeckt wurde, liegt ein Apfel halbgegessen neben seinem Bett, und obwohl der Apfel für Zyanid nicht geprüft wurde, wird es nachgesonnen, dass das die Mittel war, durch die eine tödliche Dosis geliefert wurde. Eine amtliche Untersuchung hat beschlossen, dass er Selbstmord begangen hatte, und er am Woking Krematorium am 12. Juni 1954 kremiert wurde. Die Mutter von Turing hat anstrengend behauptet, dass die Nahrungsaufnahme zufällig, durch die unbesonnene Lagerung ihres Sohnes von Laborchemikalien verursacht war. Biograf Andrew Hodges schlägt vor, dass sich Turing auf eine zweideutige Weise ganz absichtlich getötet haben kann, um seiner Mutter einen plausiblen deniability zu geben. David Leavitt hat vorgeschlagen, dass Turing eine Szene aus dem 1937-Film Schneewittchen, sein Lieblingsmärchen wiederholte, darauf hinweisend, dass er "ein besonders scharfes Vergnügen in der Szene genommen hat, wo die Schlechte Hexe ihren Apfel ins giftige Gebräu versenkt."

Grabinschrift

Anerkennung und Huldigungen

Eine Lebensbeschreibung, die von der Königlichen Gesellschaft kurz nach dem Tod von Turing veröffentlicht ist (und während seine Kriegsarbeit noch dem Offiziellen Geheimnis-Gesetz unterworfen war), registriert:

Drei bemerkenswerte Papiere schriftlich kurz vor dem Krieg, auf drei verschiedenen mathematischen Themen, zeigen die Qualität der Arbeit, die erzeugt worden sein könnte, wenn er sich niedergelassen hatte, an einem großen Problem in dieser kritischen Zeit zu arbeiten. Für seine Arbeit am Außenministerium wurde er dem OBE zuerkannt.

Seit 1966 ist der Turing-Preis jährlich von der Vereinigung gegeben worden, um Maschinerie einer Person für technische Beiträge zur Rechengemeinschaft Zu schätzen. Wie man weit betrachtet, ist es die höchste Rechenehre in der Welt, die zum Nobelpreis gleichwertig ist.

Das Brechen des Codes ist ein 1986-Spiel durch Hugh Whitemore über Alan Turing. Das Spiel ist an Londons Westende gelaufen, das im November 1986 und auf Broadway vom 15. November 1987 bis zum 10. April 1988 beginnt. Es gab auch eine 1996-BBC-Fernsehproduktion. In allen Fällen hat Derek Jacobi Turing gespielt. Die Broadway Produktion wurde für drei Tony Awards einschließlich des Besten Schauspielers in einem Spiel, Am besten des Gestalteten Schauspielers in einem Spiel und der Besten Richtung eines Spieles, und für zwei Drama-Schreibtisch Awards, für den Besten Schauspieler und Am besten Gestalteten Schauspieler berufen.

Am 23. Juni 1998 darauf, was der 86. Geburtstag von Turing gewesen wäre, hat Andrew Hodges, sein Biograf, ein offizielles englisches Erbe Blauer Fleck an seinem Geburtsort und Kindheit nach Hause im Warrington Halbmond, London, später das Hotel Colonnade entschleiert.

Um den 50. Jahrestag seines Todes zu kennzeichnen, wurde ein Gedächtnisfleck am 7. Juni 2004 an seinem ehemaligen Wohnsitz, Hollymeade, in Wilmslow, Cheshire entschleiert.

Am 13. März 2000 haben Heiliger Vincent und die Grenadinen eine Reihe von Marken ausgegeben, um die größten Ergebnisse des 20. Jahrhunderts zu feiern, von denen eines ein erkennbares Bildnis von Turing vor dem Hintergrund von wiederholtem 0s und 1s trägt, und wird untertitelt: "1937: Die Theorie von Alan Turing der Digitalcomputerwissenschaft". Am 1. April 2003 wurde die Arbeit von Turing am Bletchley Park einen IEEE Meilenstein genannt. Am 28. Oktober 2004 wurde eine Bronzebildsäule von von John W. Mills geformtem Alan Turing an der Universität Surreys in Guildford entschleiert, den 50. Jahrestag des Todes von Turing kennzeichnend; es porträtiert ihn, seine Bücher über den Campus tragend. 2006, Bostoner Stolz genannt Turing ihr Großartiger Ehrenmarschall.

Turing war einer von vier Mathematikern, die im 2008-BBC-Dokumentarfilm untersucht sind, betitelt "Gefährliche Kenntnisse". Die Absolventen von Princeton Wöchentlich genannt Turing der zweite bedeutendste Absolvent in der Geschichte der Universität von Princeton, zweit nur Präsidenten James Madison. 1.5 Tonnen, die lebensgroße Bildsäule von Turing wurde am 19. Juni 2007 am Bletchley Park entschleiert. Gebaut von etwa einer halben Million Stücken des walisischen Schiefers wurde es von Stephen Kettle geformt, vom verstorbenen amerikanischen Milliardär Sidney Frank beauftragt worden sein.

Turing ist auf verschiedene Weisen in Manchester, die Stadt geehrt worden, wo er zum Ende seines Lebens gearbeitet hat. 1994 wurde ein Strecken der Autobahn A6010 (die Zwischenumgehungsstraße der Stadt Manchester) "Alan Turing Way" genannt. Ein Teil dieser Straße läuft neben dem Stadion der Stadt Manchester, wo Spiel des Manchester City ihre Spiele. Eine Brücke, die diese Straße trägt, wurde breiter gemacht, und trägt den Namen die Alan Turing Bridge. Eine Bildsäule von Turing wurde in Manchester am 23. Juni 2001 entschleiert. Es ist im Sackville Park zwischen der Universität Manchesters, das auf die Whitworth Street und der Canal Street homosexuelles Dorf baut. Die Gedächtnisbildsäule, zeichnet den "Vater der Informatik", auf einer Bank an einer Hauptposition im Park sitzend. Die Bildsäule wurde auf dem Geburtstag von Turing entschleiert.

Turing wird gezeigt, einen Apfel haltend — ein Symbol hat klassisch gepflegt, verbotene Liebe, der Gegenstand zu vertreten, der die Gravitationstheorie von Isaac Newton und die Mittel des eigenen Todes von Turing begeistert hat. Die Wurf-Bronzebank trägt in der Erleichterung den Text 'Alan Mathison Turing 1912-1954' und die Devise 'Gründer der Informatik', wie es, wenn verschlüsselt, durch eine Mysterium-Maschine erscheinen würde: 'IEKYF ROMSI ADXUO KVKZC GUBJ'.

Ein Sockel an den Füßen der Bildsäule sagt 'Vater der Informatik, Mathematiker, Logiker, Kriegszeit codebreaker, Opfer des Vorurteils'. Es gibt auch einen Kostenvoranschlag von Bertrand Russell sagend, dass 'Mathematik, richtig angesehen, nicht nur Wahrheit, aber höchste Schönheit — eine Schönheit kalt und streng, wie das der Skulptur besitzt.' Der Bildhauer hat seinen alten Computer von Amstrad begraben, der ein früher populärer Hauscomputer, unter dem Sockel, als eine Huldigung "dem Paten aller modernen Computer" war.

1999 hat das Time Magazin genannt Turing als einer für seine Rolle in der Entwicklung des modernen Computers, und festgesetzt: "Die Tatsache bleibt darin, dass jeder, der gegen eine Tastatur klopft, ein Spreadsheet oder ein Textverarbeitungsprogramm öffnend, an einer Verkörperung einer Maschine von Turing arbeitet." Turing wird im 1999-Roman von Neal Stephenson "Cryptonomicon" gezeigt.

2002 wurde Turing einundzwanzigst auf der BBC nationale Wahl der 100 Größten Briten aufgereiht. 2010 hat Schauspieler/Dramatiker Jade Esteban Estrada Turing im Solomusical, "IKONEN porträtiert: Die Lesbische und Homosexuelle Geschichte der Welt, Vol. 4.". Im Februar 2011 wurden die Papiere von Turing vom Zweiten Weltkrieg für die Nation mit einem 11.-stündigen Angebot vom Nationalen Erbe-Gedächtnisfonds gekauft, ihnen erlaubend, am Bletchley Park zu bleiben.

Das Firmenzeichen des Apfelcomputers wird häufig falsch eine Huldigung Alan Turing, mit dem Bissen-Zeichen eine Verweisung auf seine Methode des Selbstmords genannt. Sowohl der Entwerfer des Firmenzeichens als auch die Gesellschaft bestreiten, dass es jede Huldigung Turing im Design des Firmenzeichens gibt. Der Reihe nach ich zeigt die Episode 13 des britischen Fernsehquiz, dass QI Moderator Stephen Fry ein Gespräch nachgezählt hat, hatte mit Steve Jobs, sagend, dass die Antwort von Jobs war, "Ist es, aber Gott nicht wahr, bedauern wir, dass es nicht war."

Regierungsentschuldigung

Im August 2009 hat John Graham-Cumming eine Bitte angefangen, die die britische Regierung nötigt, sich bei Alan Turing postum zu entschuldigen, um ihn als ein Homosexueller zu verfolgen. Die Bitte hat Tausende von Unterschriften erhalten. Der Premierminister Gordon Brown hat die Bitte anerkannt, eine Behauptung veröffentlichend, am 10. September 2009 sich entschuldigend und die Behandlung von Turing als "entsetzlich" beschreibend:

Tausende von Leuten sind zusammen gekommen, um Justiz Alan Turing und Anerkennung der entsetzlichen Weise zu fordern, wie er behandelt wurde. Während Turing nach dem Gesetz der Zeit befasst wurde und wir die Uhr zurück nicht stellen können, war seine Behandlung natürlich äußerst unfair, und ich bin zufrieden, die Chance zu haben, zu sagen, wie tief schade ich und wir alle dafür sind, was mit ihm geschehen ist... So im Auftrag der britischen Regierung und aller diejenigen, die frei dank der Arbeit von Alan leben, die ich sehr stolz bin zu sagen: Wir bedauern, Sie haben so viel besser verdient.

Im Dezember 2011 hat William Jones eine E-Bitte geschaffen, die bittet, dass die britische Regierung Alan Turing für seine Überzeugung "der groben Unzüchtigkeit" entschuldigt:

Wir bitten die HM Regierung, eine Entschuldigung Alan Turing für die Überzeugung der "groben Unzüchtigkeit" zu gewähren. 1952 wurde er wegen der "groben Unzüchtigkeit" mit einem anderen Mann verurteilt und wurde gezwungen, so genannte "Organo-Therapie" - chemische Entmannung zu erleben. Zwei Jahre später hat er sich mit Zyanid, im Alter von gerade 41 getötet. Alan Turing wurde zu einer schrecklichen Verzweiflung und frühem Tod von der Nation gesteuert, die er so viel getan hatte, um zu retten. Das bleibt eine Scham auf der Regierung des Vereinigten Königreichs und Geschichte des Vereinigten Königreichs. Eine Entschuldigung kann zu einem Weg zur Heilung dieses Schadens gehen. Es kann als eine Entschuldigung bei vielen der anderen Homosexuellen, nicht ebenso bekannt als Alan Turing handeln, die diesen Gesetzen unterworfen wurden.

Die Bitte hat mehr als 21,000 Unterschriften gewonnen, aber die Bitte wurde von Herrn MacNally geneigt:

Eine postume Entschuldigung wurde passend nicht betrachtet, weil Alan Turing wegen richtig verurteilt wurde, was zurzeit eine strafbare Handlung war. Er hätte gewusst, dass sein Vergehen ungesetzlich war, und dass er verfolgt würde.

Es ist tragisch, dass Alan Turing wegen eines Vergehens verurteilt wurde, das jetzt sowohl grausam als auch absurd — besonders scharf gegeben sein hervorragender Beitrag zur Kriegsanstrengung scheint. Jedoch hat das Gesetz zurzeit eine Strafverfolgung verlangt und, weil solcher langjährige Politik gewesen ist zu akzeptieren, dass solche Überzeugungen stattgefunden haben und, anstatt zu versuchen, den historischen Zusammenhang zu verändern und Recht zu stellen, was Recht nicht gestellt werden, stattdessen sicherstellen kann, dass wir nie wieder zu jenen Zeiten zurückkehren.

Huldigungen durch Universitäten

Ein Feiern des Lebens von Turing und Ergebnisse, die durch das britische Logikkolloquium und die britische Gesellschaft für die Geschichte der Mathematik eingeordnet sind, wurde am 5. Juni 2004 gehalten.

  • Das Turing Zimmer an der Universität von Edinburghs Schule der Informatik nimmt eine Büste von Turing durch Eduardo Paolozzi und einen Satz (#42/50) von seinen Drucken von Turing (2000) auf.
  • Die Universität Surreys hat eine Bildsäule von Turing auf ihrer Hauptpiazza.
  • Istanbul Bilgi Universität organisiert eine jährliche Konferenz für die Theorie der Berechnung genannt "Turing Tage".
  • Die Universität Texas an Austin hat ein Ehre-Informatik-Programm genannt die Turing Gelehrten.
  • Die Universität Puerto Ricos in Humacao ließ ein Computerlaboratorium nach Turing nennen.
  • Die Keele Universitätsschule der Computerwissenschaft und Mathematik ließ ein Rechenlaboratorium nach Turing nennen.
  • Am Anfang der 1960er Jahre hat Universität von Stanford den alleinigen Hörsaal der Polya Saal-Mathematik genannt, die "Alan Turing Auditorium" baut.
  • Eines der Amphitheater der Informatik-Abteilung (LIFL) an der Universität von Lille im Nördlichen Frankreich wird zu Ehren von Alan M. Turing genannt (das andere Amphitheater wird nach Kurt Gödel genannt).
  • Die Abteilung der Informatik an der Bischöflichen katholischen Universität Chiles, der Polytechnischen Universität Puerto Ricos, Los Andes University in Bogotá, Kolumbien, der Universität des Königs, Cambridge, Bangor Universität in Wales und Universität von Mons in Belgien ließ Computerlaboratorien nach Turing nennen.
  • Die Universität Manchesters, die Offene Universität, Oxford Brookes Universität und Aarhus Universität (in Århus, Dänemark) ließen alle Gebäude nach Turing nennen.
  • Die Alan Turing Road im Forschungspark von Surrey wird für Alan Turing genannt.
  • Universität von Carnegie Mellon hat eine Granit-Bank, die im Hornbostel Einkaufszentrum, mit dem Namen "A. M. Turing" gelegen ist, der über die Spitze geschnitzt ist, "Gelesen" unten das linke Bein, und "Schreiben Sie" unten den anderen.
  • Der École Internationale des Sciences du Traitement de l'Information hat sein kürzlich erworbenes Drittel genannt, das "Turing" baut.
  • Genter Universität hat eines seiner Hauptcomputerzimmer (in einem Gebäude verwendet größtenteils von Mathematikern und Rechenwissenschaftlern) genannt nach Alan Turing.
  • Die Universität Oregons hat eine Büste von Turing auf der Seite des Deschutes Saals, des Informatik-Gebäudes.
  • Der École Polytechnique Fédérale de Lausanne hat eine Straße und ein Quadrat genannt nach Alan Turing (Chemin de Alan Turing und Platz de Alan Turing).

Hundertjähriges Gedenken

Um den 100. Jahrestag der Geburt von Turing zu kennzeichnen, koordiniert Turing Centenary Advisory Committee (TCAC) das Jahr von Alan Turing, ein jahrelanges Programm von Ereignissen um die Welt, das Leben und Ergebnisse von Turing beachtend. Beim TCAC, der mit der Universität von Fakultätsmitgliedern von Manchester und einem breiten Spektrum von Leuten von der Universität von Cambridge und dem Bletchley Park arbeitet, wird von S. Barry Cooper mit dem Neffen von Alan Turing Herr John Dermot Turing den Vorsitz geführt, der als TCAC der Ehrenpräsident handelt.

Ereignisse stehen in vielen Ländern um die Welt einschließlich der USA, Brasiliens, Chinas, Tschechiens, der Philippinen, Neuseelands, Israels, Spaniens, der Schweiz, Norwegens, Italiens, Portugals und Deutschlands auf dem Plan. Die Schlussstein-Ereignisse werden eine dreitägige Konferenz in Manchester, das Vereinigte Königreich sein, im Juni die mathematischen und codebrechenden Ergebnisse von Turing und eine Turing hundertjährige Konferenz in Cambridge untersuchend, das von der Universität des Königs, Cambridge und der Vereinigung Berechenbarkeit in Europa organisiert ist.

Am 23. Februar 2012 hat die Königliche Post eine Marke-Aufmachung Turing veröffentlicht, wie seine "Briten der Unterscheidung" Reihe teilen.

Der Turing-Test, eine Oper durch Julian Wagstaff, der an der Edinburgher Franse 2007 gelaufen ist, wird auch auf einer Tour des Vereinigten Königreichs im Oktober gehen, um das 100. Jahrestag-Jahr der Geburt von Turing zu kennzeichnen. Der Turing-Test wird in der nahen Zukunft gesetzt und erzählt die erfundene Geschichte eines hervorragenden jungen Doktorstudenten Stephanie, der in einem bitteren Kampf zwischen zwei konkurrierenden Wissenschaftlern gefangen wird, die laufen, um den ersten aufrichtig intelligenten Computer in der Welt zu bauen.

Siehe auch

  • Gute-Turing Frequenzbewertung
  • Zergliederung von LU
  • Grad von Turing
  • Vollständigkeit von Turing
  • Maschine von Turing
  • Maschinenbeispiele von Turing
  • Muster von Turing
  • Die Verminderung von Turing
  • Turing schalten
  • Turing prüfen
  • Unorganisierte Maschine

Referenzen

  • in
  • Petzold, Charles (2008). "Der Kommentierte Turing: Eine Führung durch das Historische Papier von Alan Turing auf der Berechenbarkeit und der Maschine von Turing". Indianapolis: Wiley Publishing. Internationale Standardbuchnummer 978-0-470-22905-7
  • Schmied, Roger (1997). Geschichte von Fontana der menschlichen Wissenschaften. London: Fontana.
  • Weizenbaum, Joseph (1976). Computermacht und Menschlicher Grund. London: W.H. Freeman. Internationale Standardbuchnummer 0-7167-0463-3
  • Die Mutter von Turing, die ihn um viele Jahre überlebt hat, hat diese 157-seitige Lebensbeschreibung ihres Sohnes geschrieben, sein Leben verherrlichend. Es wurde 1959 veröffentlicht, und konnte seine Kriegsarbeit so nicht bedecken. Kaum wurden 300 Kopien (Sara Turing an Lyn Newman, 1967, Bibliothek von Universität von St John, Cambridge) verkauft. Das sechsseitige Vorwort von Lyn Irvine schließt Erinnerungen ein und wird öfter angesetzt.
  • In diesem 1986 erzählt Spiel von Hugh Whitemore die Geschichte des Lebens und Todes von Turing. In den ursprünglichen Läufen von West End und Broadway hat Derek Jacobi Turing gespielt, und er hat die Rolle in einem 1997-Fernsehfilm erfrischt, der auf dem Spiel gestützt ist, gemacht gemeinsam von der BBC und WGBH, Boston. Das Spiel wird von Amber Lane Press, Oxford, ASIN veröffentlicht: B000B7TM0Q
  • Williams, Michael R. (1985) Eine Geschichte der Computerwissenschaft der Technologie, Englewood Klippen, New Jersey: Prentice-Saal, internationale Standardbuchnummer 0-8186-7739-2

Weiterführende Literatur

  • Gleick, James, New York: Pantheon, 2011, internationale Standardbuchnummer 9780375423727
  • Leavitt, David, Der Mann, Der Zu viel Gewusst hat: Alan Turing und die Erfindung des Computers, W. W. Nortons, der 2006

Links

Papiere


Aminosäure / Gebiet
Impressum & Datenschutz