Wissenschaftswelle
Informatik
Alle Beiträge dieser Themenwelt – übersichtlich und ohne doppelte Bilder.
Arukone: Warum ein Linienrätsel mehr Mathematik enthält, als es zeigt
Arukone erklärt: Wie das japanische Linienrätsel funktioniert, welche Strategien helfen und welche Mathematik hinter Pfaden, Graphen und NP-Härte steckt.
Wenn drei statt zwei alles verändert: Wie Komplexitätsklassen die Grenzen des Rechnens vermessen
Was Komplexitätsklassen wie P, NP und PSPACE bedeuten und warum kleine Regeländerungen Probleme algorithmisch von lösbar zu explosiv kippen lassen.