Alan Turing, Pionier der Informatik und WW II-Codeknacker, ist einer der wichtigsten und einflussreichsten Denker des zwanzigsten Jahrhunderts. In diesem Band werden zum ersten Mal seine Schlüsseltexte einem breiten, nicht spezialisierten Lesepublikum zugänglich gemacht. Sie sind sowohl in ihrer eigenen rechten faszinierend als auch von historischer Bedeutung: Zeitgenössische Computational Theory, Kognitionswissenschaft, künstliche Intelligenz und künstliches Leben entspringen alle diesem bahnbrechenden Werk, das auch reich an philosophischen und logischen Einsichten ist. Eine Einführung von dem führenden Turing-Experten Jack Copeland bietet den Hintergrund und führt den Leser durch die Auswahl. Über Alan Turing Alan Turing FRS OBE (1912-1954) studierte Mathematik am King's College in Cambridge. Er wurde im März 1935 mit nur 22 Jahren zum Fellow des King's gewählt. Im selben Jahr erfand er die abstrakten Rechenmaschinen - die heute einfach als Turing-Maschinen bekannt sind - auf denen alle nachfolgenden digitalen Computer mit gespeichertem Programm basieren. Von 1936 bis 1938 setzte Turing sein Studium nun an der Princeton University fort. Er schloss eine Doktorarbeit in mathematischer Logik ab, in der er die Vorstellung von 'Intuition' in der Mathematik analysierte und die Idee der orakelartigen Berechnung einführte, die heute grundlegend in der mathematischen Rekursionstheorie ist. Ein 'Orakel' ist ein abstraktes Gerät, das in der Lage ist, mathematische Probleme zu lösen, die für die universelle Turing-Maschine zu schwierig sind. Im Sommer 1938 kehrte Turing zu seinem Fellowship am King's zurück. Als der Zweite Weltkrieg 1939 begann, trat er in das Kriegs-Hauptquartier der Government Code and Cypher School (GC&CS) in Bletchley Park, Buckinghamshire, ein. Aufbauend auf der früheren Arbeit polnischer Kryptanalytiker trug Turing entscheidend zur Konstruktion von elektromechanischen Maschinen ('Bomben') bei, die zur Entzifferung von Enigma verwendet wurden, dem Code, mit dem die deutschen Streitkräfte versuchten, ihre Funkkommunikation zu schützen. Turings Arbeit an der Version von Enigma, die von der deutschen Marine verwendet wurde, war entscheidend für den Kampf um die Vorherrschaft im Nordatlantik. Er trug auch zum Angriff auf die Verschlüsselungen bei, die als 'Fisch' bekannt sind. Basierend auf binärem Teleprintercode wurde Fisch in der letzten Kriegsphase anstelle des Morse-basierten Enigma zur Verschlüsselung von Hochsicherheits-Signalen verwendet, beispielsweise Nachrichten von Hitler und anderen Mitgliedern des deutschen Oberkommandos. Es wird geschätzt, dass die Arbeit von GC&CS den Krieg in Europa um mindestens zwei Jahre verkürzt hat. Turing erhielt für seine Rolle den Orden des British Empire. 1945, als der Krieg vorbei war, wurde Turing zum National Physical Laboratory (NPL) in London rekrutiert, mit dem Auftrag, einen elektronischen Computer zu entwerfen und zu entwickeln - eine konkrete Form der universellen Turing-Maschine. Turings Bericht, der sein Design für die Automatic Computing Engine (ACE) darlegte, war die erste relativ vollständige Spezifikation eines elektronischen digitalen Computers mit gespeichertem Programm für allgemeine Zwecke. Verzögerungen, die außerhalb von Turings Kontrolle lagen, führten dazu, dass NPL das Rennen verlor, den ersten funktionsfähigen elektronischen digitalen Computer mit gespeichertem Programm zu bauen - eine Ehre, die im Juni 1948 dem Royal Society Computing Machine Laboratory an der Universität Manchester zuteilwurde. Entmutigt durch die Verzögerungen am NPL übernahm Turing im gleichen Jahr die stellvertretende Direktion des Royal Society Computing Machine Laboratory. Turing war ein Gründungsvater der modernen Kognitionswissenschaft und ein führender frühe Befürworter der Hypothese, dass das menschliche Gehirn zu einem großen Teil eine digitale Rechenmaschine ist, und theorisiert, dass der Kortex bei der Geburt eine 'unorganisierte Maschine' ist, die durch 'Training' organisiert wird 'in eine universelle Maschine oder etwas Ähnliches'. Er war auch ein Pionier der künstlichen Intelligenz. Turing verbrachte den Rest seiner kurzen Karriere an der Universität Manchester und wurde im Mai 1953 zu einer speziell geschaffenen Lektorenstelle in der Theorie der Informatik ernannt. Er wurde im März 1951 zum Fellow der Royal Society of London gewählt (eine hohe Auszeichnung).