Vierfarbensatz neu bewiesen: Warum der Umweg schneller ist
Vier Farben genügen seit 1976. Ein neuer Beweis zeigt nun, wie sich Karten viel schneller färben lassen – und warum neue Beweise …
Redaktionell verantwortet · KI als Werkzeug
Wissenschaft für deine Neugier
Neue Forschung, große Fragen und überraschende Zusammenhänge. Finde das Thema, das dich weiterbringt.
Folge deiner Neugier
Sechs Themenwelten. Unzählige Gründe, weiterzufragen.
Vier Farben genügen seit 1976. Ein neuer Beweis zeigt nun, wie sich Karten viel schneller färben lassen – und warum neue Beweise …
Redaktionell verantwortet · KI als Werkzeug
Gödels Unvollständigkeitssätze zeigen, warum starke formale Systeme Grenzen haben. Was der erste und zweite Satz wirklich aussagen.
Arukone erklärt: Wie das japanische Linienrätsel funktioniert, welche Strategien helfen und welche Mathematik hinter Pfaden, Graphen und NP-Härte steckt.
Stable Matching erklärt, warum Studienplätze, Arztstellen und Nierentausch nur dann funktionieren, wenn nach der Vergabe kein besseres Restpaar bleibt.
Modulare Arithmetik erklärt, warum 23 Uhr plus 5 zu 4 wird, wie Restklassen Fehler in IBAN und ISBN finden und weshalb Kryptografie …
Der Chinesische Restsatz erklärt, wie Kongruenzen große Zahlen in kleine Restwelten zerlegen. So verbindet er antike Mathematik mit Kalendern, RSA und Parallelrechnen.
Matrizen sind mehr als Rechentabellen: Der Artikel zeigt, wie lineare Abbildungen Bilder drehen, Daten ordnen und moderne KI berechenbar machen.
Was Komplexitätsklassen wie P, NP und PSPACE bedeuten und warum kleine Regeländerungen Probleme algorithmisch von lösbar zu explosiv kippen lassen.
Wie mathematische Optimierung unseren Alltag formt: von Navigation und Lieferketten über Stromnetze bis zur Strahlentherapie.