The art of computer programming. Vol. 2, Chapter 4
Factorization (11Y05) Primality (11Y11) Probabilistic methods, stochastic differential equations (65Cxx) Error analysis and interval analysis (65Gxx) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30) Analysis of algorithms (68W40)
Das vorliegende Buch ist die Übersetzung des vierten Kapitels von ``The Art of Computer Programming von Donald E. Knuth, also des zweiten Teils des zweiten Bandes der amerikanischen Originalausgabe, und zwar der dritten Auflage dieses Bandes [Addison-Wesley, 1. Auflage (1969; Zbl 0191.18001; 2. Auflage (1981; Zbl 0477.65002)]. Die dritte Auflage unterscheidet sich von der zweiten durch viele kleinere Verbesserungen und Ergänzungen, insbesondere durch zahlreiche Aktualisierungen der Literaturhinweise und Erweiterungen der Übungen. Leider verwendet Knuth in dieser Auflage noch den inzwischen veralteten virtuellen Rechner \text{MIX} aus den sechziger Jahren; das Nachfolger-Modell \text{MMIX} steht zwar zu Verfügung [vgl. D.~E.~Knuth, MMIXware -- A RISC Computer for the Third Millennium (Lecture Notes Comput. Sci. 1750 (1999; Zbl 1045.68002)], wird aber wohl erst in die ``endgültige, glanzvolle vierte Auflage dieses Bandes eingearbeitet werden. Die Übersetzung von Rüdiger Loos berücksichtigt alle Änderungen und Verbesserungen, die bis Juli 2000 auf Knuth's Website veröffentlicht worden sind, enthält allerdings manche neue (meistens harmlose) Druckfehler. Der Übersetzer bemüht sich, den Stil des Originals ins Deutsche zu übertragen, erreicht aber nicht immer die präzise Eleganz, über die Knuth verfügt. Es ist zu hoffen, daß dieser ersten Übersetzung eines Teils von ``The Art of Computer Programming weitere folgen werden und daß dadurch die Bücher von Knuth nunmehr allen Studenten der Informatik und der Mathematik in den deutschsprachigen Ländern zugänglich werden.
- The models and methods of optimal control of three work-stealing deques located in a shared memory
- The linked list representation of \(n\) LIFO-stacks and/or FIFO-queues in the single-level memory
- Optimal parallel control of \(n\) FIFO-queues in shared memory
- The Secret Art of Computer Programming
- scientific article; zbMATH DE number 3936474 (Why is no real title available?)
- scientific article; zbMATH DE number 1033192 (Why is no real title available?)
- scientific article; zbMATH DE number 1052006 (Why is no real title available?)
- scientific article; zbMATH DE number 3995020 (Why is no real title available?)
- An approach to constructing a sequence of pseudorandom numbers based on decompositions of polyadic numbers
- Modulo q greatest common divisor algorithms
- The discrepancy of the lex-least de Bruijn sequence
This page was built for publication: The art of computer programming. Vol. 2, Chapter 4
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4485440)
