podcast.de
Anmeldung
Anmeldung Registrierung
Auto Hell Dunkel
Erweiterte Suche
  1. Startseite
  2. Podcasts
  3. Informatik für die moderne Hausfrau Podcast
  4. Folge 43 - Das Halteproblem und wie Alan Turing herausfand, dass Computer nicht alles lösen können
Wer kennt es nicht: Man sitzt am Rechner und plötzlich friert das
Pogramm ein, das man gerade nutzt. Aber was tun? Das Programm
beenden? Darauf warten, dass es wieder funktioniert? Oder darauf,
dass es sich von selbst beendet? Würde es sich denn irgendwann von
selbst beenden? In der 43. Folge von Informatik für die moderne
Hausfrau beschäftigen wir uns mit einem der grundlegenden Probleme
der theoretischen Informatik, nämlich mit dem sogenannten
Halteproblem. Dazu tauchen wir ein wenig in die Welt des
Informatikpioniers Alan Turing ein, der in den 1930er Jahren eine
Art theoretisches Computermodell entwickelt hat, das wir heute als
Turingmaschine kennen. Wir schauen uns an, welche Gedanken er sich
zum Halteproblem gemacht hat und was diese über die Grenzen von
Computern aussagen.  Eine zugängliche (weil für Schüler*innen
gedachte), ausführlichere Erklärung zu Turingmaschinen, dem
Halteproblem und dem Begriff der Berechenbarkeit findet ihr hier:
https://inf-schule.de/algorithmen/berechenbarkeit Weitere
anschauliche Informationen zur Turingmaschine findet ihr hier:
https://www.matheprisma.uni-wuppertal.de/Module/Turing/pages/node3.htm
Eine Biographie von Alan Turing könnt ihr hier lesen:
https://www.britannica.com/biography/Alan-Turing Ein Doodle von
Google zum 100. Geburtstag von Alan Turing und weitere
Informationen über ihn und seine Arbeit findet ihr hier:
https://doodles.google/doodle/alan-turings-100th-birthday/ Eine
Folge des Mathematik-Podcasts "Eigenraum" von Thomas Kahle, die
sich mit Turing-Maschinen beschäftigt, findet ihr hier:
https://eigenpod.de/eig039-fuenf-fleissige-biber/ Alle
Informationen zum Podcast findet ihr auf der zugehörigen Webseite
https://www.informatik-hausfrau.de. Zur Kontaktaufnahme schreibt
mir gerne eine Mail an mail@informatik-hausfrau.de oder meldet euch
über Social Media. Auf Instagram und Bluesky ist der Podcast unter
dem Handle @informatikfrau (bzw. @informatikfrau.bsky.social) zu
finden.  Wenn euch dieser Podcast gefällt, abonniert ihn doch
bitte und hinterlasst eine positive Bewertung oder eine kurze
Rezension, um ihm zu mehr Sichtbarkeit zu verhelfen. Rezensionen
könnt ihr zum Beispiel bei Apple Podcasts schreiben oder auf
panoptikum.social.  Falls ihr den Podcast werbefrei hören
möchtet oder die Produktion des Podcasts finanziell unterstützen
möchtet, habt ihr die Möglichkeit, dies über die Plattform Steady
zu tun. Weitere Informationen dazu sind hier zu finden:
https://steadyhq.com/de/informatikfrau Falls ihr mir auf anderem
Wege etwas 'in den Hut werfen' möchtet, ist dies (auch ohne
Registrierung) über die Plattform Ko-fi möglich:
https://ko-fi.com/leaschoenberger Dieser Podcast wird gefördert
durch das Kulturbüro der Stadt Dortmund.

Weitere Episoden

Folge 69 – Wie Computersimulationen die Landwirtschaft resilienter machen können – Gästin: Anneke Tombrägel

Folge 69 – Wie Computersimulationen die Landwirtschaft resilienter machen können – Gästin: Anneke Tombrägel

38 Minuten
vor 1 Monat
Folge 68 – Wie sich Doppelbuchungen technisch verhindern lassen

Folge 68 – Wie sich Doppelbuchungen technisch verhindern lassen

30 Minuten
vor 1 Monat
Folge 67 – Was es für die Verwaltungsdigitalisierung braucht – Gästin: Julia Hodapp

Folge 67 – Was es für die Verwaltungsdigitalisierung braucht – Gästin: Julia Hodapp

47 Minuten
vor 2 Monaten
Folge 66 – Warum man Betriebssysteme braucht und wie Mary Allen Wilkes eines der ersten entwickelt hat

Folge 66 – Warum man Betriebssysteme braucht und wie Mary Allen Wilkes eines der ersten entwickelt hat

30 Minuten
vor 2 Monaten
Folge 65 – Wie Blockchains Lieferketten transparent und Nachhaltigkeit belegbar machen – Gästin: Thuy Tien Nguyen Thi

Folge 65 – Wie Blockchains Lieferketten transparent und Nachhaltigkeit belegbar machen – Gästin: Thuy Tien Nguyen Thi

44 Minuten
vor 4 Monaten
Alle Episoden anzeigen
In Podcasts werben
Schalte jetzt Werbung in Podcasts.
Episode melden

„Folge 43 - Das Halteproblem und wie Alan Turing herausfand, dass Computer nicht alles lösen können“

Worum geht es? Danach fragen wir noch nach dem Grund.

Abonnenten

Teilen

Mein Archiv

Deine Privatkopie der Folgen, die du nicht verlieren willst.

Podcast-Folgen verschwinden. Feeds werden auf die letzten Episoden gekürzt, Hoster räumen alte Dateien ab, Formate wechseln den Anbieter und lassen ihr Archiv zurück. Mit „Mein Archiv“ sichert podcast.de die Folgen deiner Podcasts für dich — angefangen bei den ältesten, denn die sind zuerst weg.

  • Deine gesicherten Folgen bleiben hörbar, auch wenn das Original offline geht.
  • Auch Folgen, die im heutigen Feed gar nicht mehr stehen — podcast.de kennt sie noch.
  • Herunterladen bleibt möglich, solange die Folge beim Podcaster liegt. Der zählt seine Abrufe wie bisher.
Startet bald

Sei beim Start von Mein Archiv dabei

Mein Archiv ist fast fertig. Trag dich ein, dann bekommst du eine E-Mail, sobald es losgeht – und bist von Anfang an dabei. Wir schreiben dir nur zum Start, keine Werbung, keine Weitergabe deiner Daten.

Du bekommst zuerst eine Bestätigungsmail. Abmelden geht jederzeit. Datenschutz