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

Create Your Dream Garden: Tips and Techniques to Make Your Garden Bloom (52 Brilliant Ideas)
Create Your Dream Garden: Tips and Techniques to Make Your Garden Bloom (52 Brilliant Ideas)

Each chapter of this book is designed to provide you with an inspirational idea that you can read quickly and put into practice straight away.

"Don't worry. This isn't a garden makeover book that'll convince you to put decking over every plant you see nor will it teach you how to spot your Symphoricarpos albus from...

Mastering Windows Server 2019: The complete guide for IT professionals to install and manage Windows Server 2019 and deploy new capabilities, 2nd Edition
Mastering Windows Server 2019: The complete guide for IT professionals to install and manage Windows Server 2019 and deploy new capabilities, 2nd Edition

Enhance and secure your datacenter with the newest Microsoft server platform

Key Features

  • Develop necessary skills to design and implement Microsoft Server 2019 in enterprise environment
  • Provide support to your medium to large enterprise and leverage your experience in...
Practice Makes Perfect: Basic English, Premium Third Edition
Practice Makes Perfect: Basic English, Premium Third Edition
Get the skills you need to read and speak English with confidence!


Learn how to read and speak English with this easy-to-use workbook. Dozens of manageable, bite-sized lessons take you through the basics of the English language. Three-page units cover each subject, which can be completed in just 20
...

Getting Started with Python: Understand key data structures and use Python in object-oriented programming
Getting Started with Python: Understand key data structures and use Python in object-oriented programming

Harness the power of Python objects and data structures to implement algorithms for analyzing your data and efficiently extracting information

Key Features

  • Turn your designs into working software by learning the Python syntax
  • Write robust code with a solid understanding of...
The 100X Leader: How to Become Someone Worth Following
The 100X Leader: How to Become Someone Worth Following

Become the leader others want to follow

Forget everything you know about motivating others and building a harmonious workplace. If you want to get the best out of people, you must be willing to fight. But, that doesn't mean you become a dominator, nor does coddling others work.

The best leader...

WebGL Programming Guide: Interactive 3D Graphics Programming with WebGL (OpenGL)
WebGL Programming Guide: Interactive 3D Graphics Programming with WebGL (OpenGL)

Using WebGL®, you can create sophisticated interactive 3D graphics inside web browsers, without plug-ins. WebGL makes it possible to build a new generation of 3D web games, user interfaces, and information visualization solutions that will run on any standard web browser, and on PCs, smartphones, tablets, game...

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