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.)

Office 2011 for Mac All-in-One For Dummies (For Dummies (Computer/Tech))
Office 2011 for Mac All-in-One For Dummies (For Dummies (Computer/Tech))

Welcome to Office 2011 for Mac All-in-One For Dummies. Long-time Mac aficionados as well as recent switchers and newbies alike will discover valuable tips, find advice, and learn from how-to-do-it instructions throughout the pages of this book.

Office 2011 has some dazzling new features. This book explains everything in...

The World's Worsts: A Compendium of the Most Ridiculous Feats, Facts, & Fools of All Time
The World's Worsts: A Compendium of the Most Ridiculous Feats, Facts, & Fools of All Time

A hilarious collection of the lowest of the lows – from the worst generals to the dumbest dogs, the shortest Hollywood marriages to the most dangerous golf courses.

The World's Worsts is the latest compendium of quirky information and vamped–up trivia from Pop Culture guru Les Krantz. This entertaining and...

Chained Exploits: Advanced Hacking Attacks from Start to Finish
Chained Exploits: Advanced Hacking Attacks from Start to Finish
The complete guide to today’s hard-to-defend chained attacks: performing them and preventing them

 

Nowadays, it’s rare for malicious hackers to rely on just one exploit or tool; instead, they use “chained” exploits that integrate multiple forms of attack to achieve...


Anime
Anime

A complete overview of the art form, from the coauthors of Studio Ghibli

This guide to anime offers an overview of the art form, looking at its development in Japan and its export to other cultures. It includes a history of Japanese animation from early examples to the relaunch of animation as a viable commercial...

Guerrilla Oracle: The Succinct Windows Perspective
Guerrilla Oracle: The Succinct Windows Perspective

Are you frustrated by your attempts to learn Oracle or improve your Oracle skills because of the sheer amount of technical documentation you have to wade through? This concise tutorial walks you step-by-step through the process, showing you exactly what you need to know to install, create, and support a successful Oracle 8i...

Frommer's Poland (Frommer's Complete Guides)
Frommer's Poland (Frommer's Complete Guides)

With the stunningly beautiful architecture of Krakow, the cultural attractions of Warsaw, the somber Holocaust museums, spectacular hiking in the Tatra Mountains, and the seaside resorts of the Baltic Coast, Poland offers a range of attractions to suit every traveler's tastes. Frommer's Poland provides detailed maps, thoroughly...

©2018 LearnIT (support@pdfchm.net) - Privacy Policy