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