Mathematik
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
Forensische KI soll Deepfakes in Bild und Ton erkennen. Der Artikel zeigt, wo Detektoren helfen, wo sie scheitern und warum Gerichte prüfbare …
Was Komplexitätsklassen wie P, NP und PSPACE bedeuten und warum kleine Regeländerungen Probleme algorithmisch von lösbar zu explosiv kippen lassen.