The Art of Computer Programming, Volume 4B: Combinatorial Algorithms, Part 2 1st Edition – Ebook Instant Download/Delivery ISBN(s): 9780201038064,0201038064,9780137926817, 0137926812
Product details:
- ISBN-10: 0137926812
- ISBN-13: 9780137926817
- Author: Donald E. Knuth
The Art of Computer Programming is Knuth’s multivolume analysis of algorithms. With the addition of this new volume, it continues to be the definitive description of classical computer science. Volume 4B, the sequel to Volume 4A, extends Knuth’s exploration of combinatorial algorithms. These algorithms are of keen interest to software designers because “. . . a single good idea can save years or even centuries of computer time.” The book begins with coverage of Backtrack Programming, together with a set of data structures whose links perform “delightful dances” and are ideally suited to this domain.
Table contents:
- Mathematical Preliminaries Redux
- Inequalities
- Martingales
- Tail inequalities from martingales
- Applications
- Statements that are almost sure, or even quite sure
People also search:
the art of computer programming seminumerical algorithms donald knuth
amazon the art of computer programming
the art of computer programming all volumes
the art of computer programming sorting and searching
the muse of coding computer programming as art