Tag: Collatz-Problem

Der fleißige Biber der Informatik

Geschrieben am 08.07.2025 von

Die Turing-Maschine zählt zu den Grundlagen der Informatik; sie ist das einfachste Modell einer Rechenanlage. 1962 entwarf der ungarisch-amerikanische Mathematiker Tibor Radó ein Programm für sie, das er „Fleißiger Biber“ nannte. Sie schreibt damit möglichst viel und hält an. 2024 wurde bewiesen, dass ein fleißiger Biber mit fünf Programmzeilen 4.098 Zeichen zu Papier bringen kann….

Weiterlesen

Der Prüfer der Enigma

Geschrieben am 31.05.2019 von

Vor hundert Jahren, am 1. Juni 1919, wurde in Hildesheim Gisbert Hasenjaeger geboren. Im Krieg arbeitete er in der Chiffrierabteilung des Oberkommandos der Wehrmacht. Danach studierte er in Münster und promovierte im Fach Mathematik; ab 1962 lehrte er an der Universität Bonn mathematische Logik. Er baute auch funktionsfähige Turing-Maschinen. Gisbert Hasenjaeger starb 2006 in Plettenberg….

Weiterlesen