Turingmaschinen: Können Flüssigkeiten rechnen?

Spektrum-Podcast

24-02-2023 • 22 mins

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

You Might Like

StarTalk Radio
StarTalk Radio
Neil deGrasse Tyson
Hidden Brain
Hidden Brain
Hidden Brain, Shankar Vedantam
Speaking of Psychology
Speaking of Psychology
American Psychological Association
Something You Should Know
Something You Should Know
Mike Carruthers | OmniCast Media | Cumulus Podcast Network
The Science of Happiness
The Science of Happiness
PRX and Greater Good Science Center
Paranormal Mysteries Podcast
Paranormal Mysteries Podcast
Paranormal Mysteries | Unexplained Supernatural Stories
Stanford Psychology Podcast
Stanford Psychology Podcast
Stanford Psychology
Radiolab
Radiolab
WNYC Studios
Science Friday
Science Friday
Science Friday and WNYC Studios
BrainStuff
BrainStuff
iHeartPodcasts
Real Ghost Stories Online
Real Ghost Stories Online
Real Ghost Stories Online | Paranormal, Supernatural & Horror Radio