Zusammenfassung
Alan Turing trug während des Zweiten Weltkriegs entscheidend dazu bei, mit der ENIGMA verschlüsselte deutsche militärische Geheimnachrichten zu entziffern. Weniger bekannt ist jedoch, dass er mehrfach Deutschlandbereiste und wissenschaftlich mit Deutschen korrespondierte. Zunächst werden die Kontakte Alan Turings mit Deutschland und deutschen Wissenschaftlern dargestellt. Darauf folgt die Rezeption der Turingmaschine, ausgehend vom Institut für mathematische Logik und Grundlagenforschung der Universität Münster.
References
Börger E (1987) D. Rödding: ein Nachruf. Jahresber dtsch Math-Ver 89:144–148
Eyßell: Heinz Billing – der Erbauer der ersten deutschen Elektronenrechner (Teil 1). GWDG-Nachrichten 4/2010, S 11. http://www.gwdg.de/fileadmin/inhaltsbilder/Pdf/GWDG-Nachrichten/gn1004.pdf, letzter Zugriff 24.5.2012
Glaschick R (2012) Alan Turings Wirkung in Münster. Mitteil DMV 20(1):42–49
Hasenjaeger G (1987) On the early history of register machines. In: Börger E (ed) Computation Theory and Logic. Lecture Notes in Computer Science, vol 270, pp 181–188
Hermes H (1937) Definite Begriffe und berechenbare Zahlen. Semesterberichte X*, Münster, S 110–137
Hermes H (1952) Maschinen zur Entscheidung von mathematischen Problemen. Semesterberichte II, Göttingen, S 179–189
Hermes H (1954) Die Universalität programmgesteuerter Rechenanlagen. Semesterberichte IV, Göttingen, S 42–53
Hermes H (1961) Aufzählbarkeit, Entscheidbarkeit, Berechenbarkeit. Springer
Hodges A (1983) Alan Turing: The Enigma. Simon and Schuster, New York
Minsky ML (1961) Recursive unsolvability of Post’s problem of “Tag” and other topics in theory of Turing machines. Ann Math 2(74):437–455
Schmeh K (2005) Enigma-Schwachstellen auf der Spur – Teil 3, Telepolis. http://www.heise.de/tp/artikel/20/20750/1.html, letzter Zugriff 24.5.2012
Shepherdson JC, Sturgis HE (1963) Computability of recursive functions. J ACM 10(2)
Thadeuz F (2011) Tarnname Schornsteinfeger. Der Spiegel 16/2011. http://www.spiegel.de/spiegel/print/d-78076196.html, letzter Zugriff 24.5.2012
Turing A (1937) On computable numbers, with an application to the Entscheidungsproblem. Proc London Math Soc 42:230–265
Turing A (1944) Speech System “Delilah” – Report on Progress. British National Archives, box HW 62/6, 1944. http://www.turing.org.uk/sources/delilah.html, letzter Zugriff 24.5.2012
Turing AM (1950) Computing machinery and intelligence. Mind LIX, S 433–460
Turing Digital Archive AMT/D/5 http://www.turingarchive.org/browse.php/D/5, letzter Zugriff 24.5.2012
US Army Security Agency TICOM Report (1946) European Axis Signal Intelligence in World War II, vol 8
Woods D, Neary T (2007) The complexity of small universal Turing machines. Lect Notes Comput Sci 4497:791–798
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Glaschick, R., Ryska, N. Alan Turing und Deutschland: Berührungspunkte. Informatik Spektrum 35, 295–300 (2012). https://doi.org/10.1007/s00287-012-0624-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00287-012-0624-5