Eigenraum

EIG056 Der Weihnachtsreisende


Listen Later

  • Thomas Kahle
    • Website
    • Bluesky
    • YouTube (Channel)
    • ORCiD
    • Patreon
    • @tomkalei (Mastodon)
    • Spende (Paypal)

      Als wenn er es nicht schon schwer genug hätte, muss der Weihnachtsmann auch noch ein schwieriges Mathe-Problem lösen. In welcher Reihenfolge soll er denn all die Kinder besuchen, damit er nicht zu viele Umwege macht und die Kosten für das Rentierfutter nicht komplett eskalieren. Glücklicherweise gab es in den letzten 100 Jahren zahlreiche Fortschritte, sodass die Mathematik dem Weihnachtsmann nun sowohl theoretisch-allgemein als auch praktisch für seine Route eine zufriedenstellende Antwort geben kann. Wir schauen in nur 24 Minuten auf das Problem des Handlungsreisenden, einem wegweisenden Problem für die mathematische Optimierung.

      • Wisspod-Podcastadventskalender 2025
      • Eigenraum-Podcast
      • Quelle: „Der Handlungsreisende, wie er sein soll …“ (1832)
      • Richard M. Karp in Math Genealogy
      • EIG011 Graphentheorie
      • Math encounters: Vortragsvideo mit vielen Details und Anekdoten
      • Christofides Algorithm
      • 1. Paper zur 1E-36 Verbesserung
      • Quanta Magazine Artikel zu den Verbesserungen von Christofides Algorithmus
      • Feedback gerne auf Mastodon @[email protected], an feedback (bei) eigenpod.de oder in die Kommentarspalte auf der Episodenseite.

        Ein automatisch generiertes Transkript (also den Volltext) dieser Folge gibt es auf der Episodenseite.


        ...more
        View all episodesView all episodes
        Download on the App Store

        EigenraumBy Thomas Kahle

        • 5
        • 5
        • 5
        • 5
        • 5

        5

        1 ratings


        More shows like Eigenraum

        View all
        IQ - Wissenschaft und Forschung by Bayerischer Rundfunk

        IQ - Wissenschaft und Forschung

        51 Listeners

        Welt der Physik | Podcast by Welt der Physik

        Welt der Physik | Podcast

        8 Listeners

        AstroGeo - Geschichten aus Astronomie und Geologie by Karl Urban und Franziska Konitzer

        AstroGeo - Geschichten aus Astronomie und Geologie

        7 Listeners

        Sternengeschichten by Florian Freistetter

        Sternengeschichten

        45 Listeners

        Wissenschaft by Holger Klein, Florian Freistetter

        Wissenschaft

        2 Listeners

        Wissenschaft auf die Ohren by Helmholtz-Gemeinschaft

        Wissenschaft auf die Ohren

        7 Listeners

        Sternzeit by Deutschlandfunk

        Sternzeit

        7 Listeners

        Spektrum-Podcast by detektor.fm – Das Podcast-Radio

        Spektrum-Podcast

        15 Listeners

        Das Universum by Florian Freistetter, Ruth Grützbauch, Evi Pech

        Das Universum

        10 Listeners

        Das Klima by Florian Freistetter, Claudia Frick

        Das Klima

        1 Listeners

        KI verstehen by Deutschlandfunk

        KI verstehen

        9 Listeners

        Der KI-Podcast by ARD

        Der KI-Podcast

        11 Listeners

        Raum & Zeit by Tim Vollert, Maximilian Bensinger

        Raum & Zeit

        2 Listeners

        Geschichten aus der Mathematik by detektor.fm – Das Podcast-Radio

        Geschichten aus der Mathematik

        1 Listeners

        Ready for Liftoff! Der Raumfahrt-Podcast by ARD

        Ready for Liftoff! Der Raumfahrt-Podcast

        1 Listeners