Episode #54: Fluidcomputer - Rechnende Flüssigkeiten

Für komplexe Berechnungen werden üblicherweise Computer benötigt - so zumindest die weit verbreitete Annahme. Doch 1990 erweiterte Christopher Moore, damals ein unbekannter Doktorand im Bereich der Informatik an der Cornell University, das Verständnis von Berechenbarkeit und Rechenmaschinen. Konkret stellte sich der Informatiker die Frage, welche physikalischen Systeme unentscheidbar sind und ob Flüssigkeiten dazu gehören. Obwohl in den letzten Jahren Fortschritte gemacht wurden, bleibt diese Frage bisher unbeantwortet. In dieser Episode sprechen wir über diese Forschungsfrage und stellen fest, dass Fluidcomputer in der Theorie unter bestimmten Ausgangsbedingungen möglich sind.