GPN11:Warum wir noch Mathematiker brauchen

Vortrag von nomeata auf der GPN11.

Hilbert hatte einen Traum: Er wünschte sich eine formale Sprache, in der alle Mathematik formuliert werden kann, die widerspruchsfrei und vollständig ist und eine Maschine, die jede Aussage als wahr oder falsch identifiziert. Dann kam Church und weckte Hilbert aus seinem Traum: So eine Maschine kann es nicht geben, wir brauchen also weiter Mathematiker um Beweise zu finden.

Nach einer logikgeschichtlichen Einordnung werden wir sehen wie Church sein junges Lambda-Kalkül, die Mutter aller funktionalen Programmiersprachen, verwendet um das Entscheidungsproblem negativ zu lösen – wenige Monate bevor dies auch von Turing mit seiner bekannteren Arbeit zum Halteproblem gezeigt wurde.

Der vollständige Text des Vortrages als auch der englische Text des Orginalvortrages kann hier nachgelesen werden.

Dokumentation

• Text: PDF
• Video-Aufzeichnung (Mirror)

(Die ersten 6 Minuten Audio sind unwiederbringbar kaputt. Sorry.)

GPN11

 Fahrplan ·

Aufzeichnungen

GPN11 · Anregungen/Feedback

afk · Alternative Gulascherwärmung · Computerspiele, Kunst und Volksverhetzung · CouchDB · Die Werwölfe von Düsterwald · Dreißig Jahre Weltraumgeschichte · Einführung in Go · ENTE · Evolutionary Algorithms 101 · Game On · GSM · Gulaschbytes · Hackstation · Internet Governance · Invasion der Roboter · Laser · LASN - Labor zur Analyse Sozialer Netzwerke · Lautsprecherworkshop · Lightning Talks · Lockpicking · Lolpizza · Mercurial erweitern · Modernes JavaScript · Mysteriöse Ausstellung neben dem Hackcenter · Plausible Deniability · Programmierspiel · Shader magic · Tausendundeine Programmiernächte · Volkszaehler · Warum wir noch Mathematiker brauchen · Wavelets · What to hack · Zero Install