Turingmaschinen: Können Flüssigkeiten rechnen?

Nicht nur Menschen und Computer können Rechenaufgaben lösen. Geht
es nach Mathe-Genie Alan Turing und seinen Turingmaschinen, können
womöglich sogar Flüssigkeiten rechnen und Algorithmen ausführen.
(00:00:37) Begrüßung
(00:01:04) Wer ist Alan Turing und was hat er Wichtiges
gemacht?
(00:02:10) Haben alle mathematischen Fragen eine Antwort?
(00:03:42) Was ist ein Algorithmus?
(00:04:13) Was sind Turingmaschinen?
(00:05:35) Veränderung der Turingmaschine durch Christopher
Moore
(00:06:36) Welche Systeme können noch rechnen?
(00:09:28) „Magic-The Gathering“ als Rechensystem
(00:12:42) Welche Rolle spielt die Entscheidbarkeit?
(00:14:24) Können Flüssigkeiten rechnen?
(00:15:59) Die Forschung steht hier vor einem
Millennium-Problem
(00:19:48) Warum will man das herausfinden?
(00:22:03) Verabschiedung

Hier entlang geht’s zu den Links unserer Werbepartner:
https://detektor.fm/werbepartner/spektrum-der-wissenschaft
>> Artikel zum Nachlesen:
https://detektor.fm/wissen/spektrum-podcast-turing-maschinen-algorithmen