Alan Turings Maschine

Vor neunzig Jahren, offiziell am 12. November 1936, nahm die Londoner Mathematische Gesellschaft eine Arbeit des jungen Mathematikers Alan Turing an. Sie wurde im November und Dezember 1936 gedruckt und umriss ein Gerät, das dann den Namen Turing-Maschine erhielt. Es zählt zu den wichtigsten Werkzeugen der theoretischen Informatik und zu den konzeptionellen Vorläufern des Computers….

Zuerst erschienen bei: HNF Blog

Kategorien: Theorie, "On Computable Numbers", Alan Turing, Alonzo Church, berechenbare Zahlen, Bletchley Park, Entscheidungsproblem, fleißiger Biber, Gisbert Hasenjaeger, Halteproblem, Hao Wang, HNF, Jack Copeland, Jochen Viehoff, Londoner Mathematische Gesellschaft, Prädikatenlogik, theoretische Informatik, Turing-Maschine

Quelle – Der ganze Beitrag im HNF-Blog: Weiterlesen