Beipackzettel für Algorithmen.

Einige Mathematiker von der TU Braunschweig verfolgen mit dem Projekt IDEA die Idee, Algorithmen im Ikea-Stil zu erklären, also als Beipackzettel ohne verbale Erläuterungen und mit schwedisch-klingenden Namen von Kwick Sört bis One Strök Dråw.Die Seite mit den bereits verpackten Algorithmen findet man hier und ein...

Five Shades of de Grey – Farbzahl der Ebene mindestens fünf

Von wegen Vier gewinnt. Eine Ebene muss mindestens fünffarbig gescheckt sein, damit kein Farbton sich selbst zu nahe kommt, will ein Forscher bewiesen haben. Das würde ein jahrzehntealtes Problem der Graphentheorie neu stellen.Färbeprobleme aus der Graphentheorie zeigen ein erstaunliches Zusammenwirken von...

Der Vater des V-Diagramms hat 150. Geburtstag

Der russische Mathematiker Georgi Fedoseevich Woronoi (oder auch Georgi Voronoi) mit ukrainischen Wurzeln ist Vielen vor allem durch das Voronoi-Diagramm (V-Diagramm) bekannt. Er betreute die Doktorarbeit von Wacław Sierpiński und traf auf dem 3. Internationalen Mathematiker-Kongress in Heidelberg auf Hermann...

Algorithmen im IKEA-Stil

Unser Alltag ist heutzutage in vielerlei Hinsicht von Algorithmen geprägt: Wie kommt man am schnellsten mit dem Auto von Berlin nach Hamburg? Wie erhält man beim Onlinebanking eine neue PIN, ohne dass Dritte Einsicht erhalten? Wie kann Google wichtige von unwichtigen Suchergebnissen unterscheiden? Und wie werden die...

Irrationales

In Burkard Polsters neuem Video "Visualizing irrationality with triangular squares" wird die Irrationalität der Quadratwurzeln aus 2, 3 oder 5 erklärt mit einem anderen Beweis als man ihn in der Schule üblicherweise lernt. Auf geometrische Weise wird erklärt, warum es zu einer ganzzahligen Lösung von 3a2=b2 immer eine...