Grundlagen des Quantencomputings: Quantenüberlagerung und der Shor-Algorithmus
Kategorien
23 Seiten
Algorithmen
Die Mathematik der Public-Key-Kryptographie: Von RSA zur Elliptischen-Kurven-Kryptographie (ECC)
Blockchain und Konsensalgorithmen
Compiler-Optimierungstechniken: Was ist SSA (Static Single Assignment)?
Der Preis des Kontextwechsels und asynchrone Verarbeitung (async/await)
Die Evolutionsgeschichte der Garbage Collection (GC)
Die Philosophie von MapReduce: Wie Googles verteilte Verarbeitung die Welt veränderte
Kollisionsresistenz von Hash-Funktionen und SHA-3 (Keccak)
B-Bäume und B+-Bäume: Warum Datenbankindizes so schnell sind
Das CAP-Theorem und PACELC-Theorem: Das Dilemma verteilter Datenbanken
Dynamische Programmierung (DP) und die Bellman-Gleichung
Probabilistische Datenstrukturen: Bloom Filter und HyperLogLog
Reguläre-Ausdrücke-Engines und endliche Automaten
Das P-vs-NP-Problem und Komplexitätsklassen: Erklärung des Millennium-Problems und programmiertechnische Bedeutung
Sekretärinnenproblem / Problem des optimalen Stoppens (Secretary Problem) - Die "1/e-Regel" zur Einstellung der besten Person
Der Primzahlsatz (Prime Number Theorem) - Das Gesetz, dass sich die Verteilung von Primzahlen einer logarithmischen Funktion annähert
Floyds Algorithmus zur Zykluserkennung (Hase-und-Igel-Algorithmus)
Zwei randomisierte Algorithmen: Die Unterschiede zwischen Monte-Carlo- und Las-Vegas-Algorithmen
【Algorithmus-Illustriert】Dynamische Programmierung (DP) vollständig meistern
Effektive Methoden zum Lesen und Output von anspruchsvollen Fachbüchern (Mathematik und Algorithmen)
