#70 Alan Turing: Der Vater der heutigen Informatik (Turing-Complete, Turing-Test, Halting-Problem, Turing-Maschine, Captcha)

#70 Alan Turing: Der Vater der heutigen Informatik (Turing-Complete, Turing-Test, Halting-Problem, Turing-Maschine, Captcha)

Diese Episode in deiner Podcast-App hören...

Shownotes / Worum geht's?

Wenn man sich eigentlich mal fragt, auf wen die ganze heutige Entwicklung in der Informatik zurückführt, taucht immer wieder ein Name auf: Alan Turing. Sei es der Turing-Award (der Nobelpreis der Informatik), die Turing-Maschine oder der Turing-Test. Doch wer ist bzw. war Alan Turing eigentlich? Warum wurde nach ihm ein Award benannt? Was ist die Turing-Maschine und wofür ist sie gut? Was bedeutet es, wenn etwas Turing-Complete ist und wieso ist das Bestehen des Turing-Tests eigentlich so schwer?

In dieser Episode machen wir mal einen kleinen (historischen) Ausflug in einen Teil der theoretischen Informatik und schmeißen mit Begriffen wie dem Hilbert Kalkül, das Halting-Problem, dem Lambda Kalkül und Co um uns.

Bonus: Was die Band Abba mit Turing zu tun hat und warum Turing Serverless erfunden hat.


Das schnelle Feedback zur Episode:

👍 (top)  👎 (geht so)


Feedback (gerne auch als Voice Message)


Gerne behandeln wir auch euer Audio Feedback in einer der nächsten Episoden, einfach Audiodatei per Email oder WhatsApp Voice Message an +49 15678 136776



Sprungmarken

(00:00:00) Intro

(00:00:53) Ist printf oder CSS Turing-Complete?

(00:04:40) Alan Turing und der Turing-Award und der Gruppenzwanz

(00:06:55) Was ist der Turing Award?

(00:11:33) Wer ist Alan Turing?

(00:14:12) Was ist die Turing-Maschine und was bedeutet Turing-Complete?

(00:30:45) Das Halting-Problem

(00:35:27) Was ist der Turing-Test? Wer hat diesen bestanden? Und die Geschichte von CAPTCHA

(00:50:39) Welche Relevanz hat der Turing Test zur heutigen Zeit?


Hosts


Feedback (gerne auch als Voice Message)