One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter the points in cyclic order p, q, r, p, ..; and the incircle relation pqrs, which states that s lies inside that circle if pqr is true, or outside that circle if pqr is false. The author, Donald E. Knuth, is one of the...
One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different al...
A quantitative study of the efficiency of computer methods requires an in-depth understanding of both mathematics and computer science. This monograph, derived from an advanced computer science course at Stanford University, builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The authors cover recurrence relations, operator methods, and asymptotic analysis in a format that is terse enough for easy reference yet detailed enough for those...
A quantitative study of the efficiency of computer methods requires an in-depth understanding of both mathematics and computer science. This monogr...
How does a computer scientist understand infinity? What can probability theory teach us about free will? This book contains six informal lectures by computer scientist Donald E. Knuth exploring the relationship between his vocation and his faith.
How does a computer scientist understand infinity? What can probability theory teach us about free will? This book contains six informal lectures by c...
Donald E. Knuth s influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TeX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics that are often given credit for shaping the field, and his scientific papers are widely referenced and stand as milestones of development over a wide variety of topics. The present volume is the eighth in a series of his collected papers."
Donald E. Knuth s influence in computer science ranges from the invention of methods for translating and defining programming languages to the crea...
Das Buch Arithmetik ist eine Ubersetzung des vierten Kapitels der legendaren Werkreihe "The Art of Computer Programming" von Donald E. Knuth in der neuesten Fassung. Es handelt sich um eine umfangreiche Einfuhrung in die Computeralgebra, die den neuesten Stand der Forschung berucksichtigt. Donald E. Knuth versteht es, die Algorithmen didaktisch sehr geschickt und ohne Kompromisse bei der Strenge aufzubereiten. Das Buch enthalt ausserdem Hunderte von Aufgaben verschiedener Schwierigkeitsgrade mit Losungen. Der Ubersetzer, Prof. Dr. R. Loos, lehrt an der Universitat Tubingen
Das Buch Arithmetik ist eine Ubersetzung des vierten Kapitels der legendaren Werkreihe "The Art of Computer Programming" von Donald E. Knuth in der ne...
The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1 Knuth's multivolume analysis of algorithms is widely recognized as the definitive description of classical computer science. The first three volumes of this work have long comprised a unique and invaluable resource in programming theory and practice. Scientists have marveled at the beauty and elegance of Knuth's analysis, while practicing programmers have successfully applied his -cookbook- solutions to their day-to-day problems. The level of these first three volumes has...
The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1 Knuth's multivolume analysis of algorithms is w...
