Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

Buy

The TITLE of Volume 4 is Combinatorial Algorithms, and when I proposed it I was strongly inclined to add a subtitle: The Kind of Programming I Like Best. Mv editors have decided to tone down such exuberance, but the fact remains that programs with a combinatorial flavor have always been my favorites.

On the other hand I've often been surprised to find that, in many people's minds, the word "combinatorial" is linked with computational difficulty. Indeed, Samuel Johnson, in his famous dictionary of the English language (1755), said that the corresponding noun "is now generally used in an ill sense." Colleagues tell me tales of woe, in which they report that "the combinatorics of the situation defeated us." Why is it that, for me, combinatorics arouses feelings of pure pleasure, yet for many others it evokes pure panic?

It's true that combinatorial problems are often associated with humongously large numbers. Johnson's dictionary entry also included a quote from Ephraim Chambers, who had stated that the total number of words of length 24 or less,  in a 24-letter alphabet, is 1,391,724,288,887,252,999,425,128,493,402,200. Thecorresponding number for a 10-letter alphabet is 11.111,111.110; and it's only 3905 when the number of letters is 5. Thus a "combinatorial explosion" certainly does occur as the size of the problem grows from 5 to 10 to 24 and beyond.

 

The book is Volume 4A, because Volume 4 has itself become a multivolume undertaking. Combinatorial searching is a rich and important topic, and Knuth has too much to say about it that is new, interesting, and useful to fit into a single volume, or two, or maybe even three. This book alone includes approximately 1500 exercises, with answers for self-study, plus hundreds of useful facts that cannot be found in any other publication. Volume 4A surely belongs beside the first three volumes of this classic work in every serious programmer’s library.

(HTML tags aren't allowed.)

Concepts of Database Management
Concepts of Database Management
CONCEPTS OF DATABASE MANAGEMENT fits perfectly into any introductory database course for information systems, business or CIS programs. This concise text teaches SQL in a database-neutral environment with all major topics being covered, including E-R diagrams, normalization, and database design. Now in its seventh edition, CONCEPTS OF DATABASE...
Microelectronic Applications of Chemical Mechanical Planarization
Microelectronic Applications of Chemical Mechanical Planarization
Chemical mechanical planarization, or CMP, has become one of the newest and most important fabrication technologies adopted by the semiconductor industry  worldwide, despite a remarkably nontraditional and somewhat controversial developmentalhistory. Begun as a mere research and development curiosity more than 20 years ago at IBM, the...
Ship it! A Practical Guide to Successful Software Projects
Ship it! A Practical Guide to Successful Software Projects

Ship It! is a collection of tips that show the tools and techniques a successful project team has to use, and how to use them well. You'll get quick, easy-to-follow advice on modern practices: which to use, and when they should be applied. This book avoids current fashion trends and marketing hype; instead, readers find...


Analysis and Design of Autonomous Microwave Circuits
Analysis and Design of Autonomous Microwave Circuits

Presents simulation techniques that substantially increase designers' control over the oscillationin autonomous circuits

This book facilitates a sound understanding of the free-running oscillation mechanism, the start-up from the noise level, and the establishment of the steady-state oscillation. It deals with the operation...

Programming ASP.NET, 3rd Edition
Programming ASP.NET, 3rd Edition

O'Reilly has once again updated its bestselling tutorial on ASP.NET, the world's leading web development tool from Microsoft. In Programming ASP.NET, Third Edition, author Jesse Liberty gives you the lowdown on the technology's latest version, ASP.NET 2.0, as well as Visual Studio 2005.
...

Information Security Management Handbook, Fourth Edition, Volume II
Information Security Management Handbook, Fourth Edition, Volume II
A wonderful supplement [to the study guide]. … [H]eavy on practical examples and real-world scenarios … . [The book is] excellent.
- Technical Support, Dec. 2004

This is a must-have book for those preparing for the CISSP exam and for any information security professional.
- Zentralblatt MATH 1054, May 2005
...
©2019 LearnIT (support@pdfchm.net) - Privacy Policy