Wie in der Frage erwähnt, spielte Turing eine zentrale Rolle bei der Definition von Algorithmen und der Berechenbarkeit. Daher war er einer der Personen, die beim Zusammenbau der algorithmischen Linse mitwirkten. Ich denke jedoch, dass sein größter Beitrag darin bestand, die Wissenschaft durch die algorithmische Linse und nicht nur um der Berechnung willen durch Berechnung zu betrachten.
Während des Zweiten Weltkrieges nutzte Turing die Idee des Rechnens und der elektromechanischen (im Gegensatz zu menschlichen) Computer, um die Turing-Welchman-Bombe und andere Tools und formale Techniken für die Kryptoanalyse zu entwickeln. Er begann die Transformation der Kryptologie, der Kunstform, zur Kryptographie, der Wissenschaft, die Claude Shannon vollendete. Alan Turing betrachtete die Kryptologie durch algorithmische Linsen.
1948 folgte Turing seinem Interesse am Gehirn, um das erste lernende künstliche neuronale Netzwerk zu schaffen . Leider wurde sein Manuskript vom Direktor der NPL abgelehnt und nicht veröffentlicht (bis 1967). Es war jedoch älter als das hebräische Lernen (1949) und die Rosenblatt-Perzeptrone (1957), die wir normalerweise als die ersten neuronalen Netze bezeichneten. Turing sah die Grundlagen des Konnektionismus (immer noch ein großes Paradigma in der Kognitionswissenschaft) und der Computational Neuroscience voraus. Alan Turing betrachtete das Gehirn durch algorithmische Linsen.
1950 veröffentlichte Turing seine berühmten Computermaschinen und -informationen und startete AI. Dies hatte einen transformativen Effekt auf Psychologie und Kognitionswissenschaft, die die Kognition weiterhin als Berechnung auf internen Repräsentationen betrachten. Alan Turing betrachtete den Geist durch algorithmische Linsen.
Schließlich wurde 1952 (wie @vzn erwähnt) Turing veröffentlicht The Chemical Basis of Morphogenesis. Dies ist seine am meisten zitierte Arbeit geworden. Darin stellte er die Frage (und begann sie zu beantworten): Wie entwickelt sich aus einem sphärisch symmetrischen Embryo ein nicht sphärisch symmetrischer Organismus unter der Wirkung einer symmetrieerhaltenden chemischen Diffusion von Morphogenen? Sein Ansatz in diesem Aufsatz war sehr physikalisch, aber ein Teil des Ansatzes hatte einen Hauch von TCS. Sein Aufsatz machte strenge qualitative Aussagen (gültig für verschiedene Konstanten und Parameter) anstelle von quantitativen Aussagen, die auf bestimmten (in einigen Bereichen möglicherweise unmöglich zu messenden) Konstanten und Parametern basierten. Kurz vor seinem Tod setzte er diese Studie fort, indem er sich mit den Grundgedanken beschäftigte, was künstliche Lebenssimulationen werden sollten, und mit einer diskreteren und nichtdifferentialgleichungsbasierten Behandlung der Biologie. In einem BlogbeitragIch spekuliere darüber, wie er die Biologie entwickeln würde, wenn er mehr Zeit hätte. Alan Turing begann, die Biologie durch algorithmische Linsen zu betrachten.
Ich denke, Turings größter (und oft ignorierter) Beitrag zur Informatik bestand darin, zu zeigen, dass wir durch die Betrachtung der Wissenschaft durch die algorithmische Linse einen großen Einblick gewinnen können. Ich kann nur hoffen, dass wir seine Genialität ehren, indem wir seine Arbeit fortsetzen.
Verwandte Fragen