Warum das Mischen von Proben Positive mit weniger Tests findet: Die Mathematik von Group Testing und kombinatorischer Suche
Tags
19 Seiten
Algorithms
Warum moderne Computer exponentiell explodierende NP-vollständige Probleme in Sekunden lösen: SAT-Solver, CDCL und Phasenübergänge
Wie erkennt Shazam jeden Song in 3 Sekunden im lauten Café? Akustischer Fingerabdruck, Constellation Maps und Blind Source Separation (ICA)
Wie teilen Notfallkrankenhäuser und Mobilfunkmasten ihre Territorien auf? Die Algorithmische Geometrie von Voronoi-Diagrammen und Delaunay-Triangulierungen
Ohne ein einziges Zeichen zu verlieren: Wie funktioniert verlustfreie Datenkompression und wo liegen ihre Grenzen?
Wie findet man die Gewinnstrategie bei Wegnehmspielen? Nim und die kombinatorische Spieltheorie
Die vollständige Analyse des P-vs-NP-Problems: Der Meilenstein der Komplexitätstheorie und der Abgrund des Ungelösten
Interne Struktur des Completely Fair Scheduler (CFS) von Linux: Virtuelle Laufzeit und Prozessverwaltung mittels Rot-Schwarz-Bäumen
Wie Suchmaschinen funktionieren: Webseiten sammeln, ordnen und passende Informationen finden
Einführung in die Dynamische Programmierung (DP) und bekannte Probleme (Rucksack, Fibonacci)
Erkundung von Baum- und Graphendatenstrukturen (DFS, BFS, Dijkstra-Algorithmus)
Suchalgorithmen (Prinzipien der linearen und binären Suche sowie von Hash-Tabellen)
ソートアルゴリズム図解（バブルからクイック、マージソートまで）
Zeit- und Platzkomplexität (Einführung in die O-Notation und Beispiele)
Kann Technologie die gesellschaftliche Spaltung überwinden? (Ein Vorschlag eines Ingenieurs)
Häufig in der kompetitiven Programmierung! Der komplette Leitfaden für Graphenalgorithmen
Ein Muss für Mathe-Fans! 10 schöne mathematische Formeln für die Programmierung
Grenzen der Primfaktorzerlegung und Erklärung der Big-O(O)-Notation für die Zeitkomplexität
Gibt es einen Algorithmus, der das GNFS (Allgemeines Zahlkörpersieb) übertrifft?
