Turingmaschinen: Können Flüssigkeiten rechnen?

detektor.fm | Wissen

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

Kapitel

1. Begrüßung (00:00:37)

2. Wer ist Alan Turing und was hat er Wichtiges gemacht? (00:01:04)

3. Haben alle mathematischen Fragen eine Antwort? (00:02:10)

4. Was ist ein Algorithmus? (00:03:42)

5. Was sind Turingmaschinen? (00:04:13)

6. Veränderung der Turingmaschine durch Christopher Moore (00:05:35)

7. Welche Systeme können noch rechnen? (00:06:36)

8. „Magic-The Gathering“ als Rechensystem (00:09:28)

9. Welche Rolle spielt die Entscheidbarkeit? (00:12:42)

10. Können Flüssigkeiten rechnen? (00:14:24)

11. Die Forschung steht hier vor einem Millennium-Problem (00:15:59)

12. Warum will man das herausfinden? (00:19:48)

13. Verabschiedung (00:22:03)