The Art of Computer Programming, Volume 2: Seminumerical Algorithms

"The Art of Computer Programming, Volume 2: Seminumerical Algorithms" von Donald E. Knuth ist ein grundlegendes Werk in der Informatik, das sich mit wichtigen Algorithmen und Techniken im Bereich der seminumerischen Berechnungen beschäftigt. Das Buch behandelt zwei Hauptthemen: Zufallszahlengenerierung und arithmetische Algorithmen. Im ersten Teil des Buches wird die Erzeugung von Zufallszahlen detailliert untersucht. Knuth beschreibt verschiedene Methoden zur Generierung von Pseudozufallszahlen, erläutert deren mathematische Grundlagen und diskutiert die Qualität und Effizienz dieser Algorithmen. Der zweite Teil konzentriert sich auf arithmetische Algorithmen, einschließlich der effizienten Durchführung grundlegender Operationen wie Addition, Subtraktion, Multiplikation und Division sowie komplexerer Verfahren wie der Berechnung von Primzahlen und der Faktorisierung großer Zahlen. Knuth legt großen Wert auf eine präzise Analyse der Algorithmen hinsichtlich ihrer Korrektheit und Leistungsfähigkeit. Das Buch ist bekannt für seine gründliche theoretische Behandlung, gepaart mit praktischen Beispielen und Übungen, die den Leser dazu anregen, das Gelernte anzuwenden und zu vertiefen.