Loading, please wait...

product description page

Art of Computer Programming : Satisfiability (Vol 4) (Paperback) (Donald E. Knuth)

Art of Computer Programming : Satisfiability (Vol 4) (Paperback) (Donald E. Knuth) - image 1 of 1

About this item

In 1962 Donald Knuth sketched out chapter titles for a twelve chapter book on computer algorithms called "The Art of Computer Programming."  Chapter 7 was to cover combinatorial algorithms, algorithms having to do with the arrangement of objects into patterns.


As Knuth himself put it:

"At that time I decided to include a brief chapter about combinatorial algorithms, just for fun. “Hey look, most people use computers to deal with numbers, but we can also write programs that deal with patterns.” In those days it was easy to give a fairly complete description of just about every combinatorial algorithm that was known. And even by 1966, when I’d finished a first draft of about 3000 handwritten pages for that already-overgrown book, fewer than 100 of those pages belonged to Chapter 7"  (from the preface to volume 4A of TAOCP)


Well, needless to say he underestimated the scope of the problems and the resources eventually devoted to working on them. This is the second fascicle in volume 4B.

Number of Pages: 310
Genre: Computers + Internet
Sub-Genre: Client-Server Computing, Programming / Algorithms
Series Title: Art of Computer Programming
Format: Paperback
Publisher: Prentice Hall
Volume number: 4
Author: Donald E. Knuth
Language: English
Street Date: December 18, 2015
TCIN: 50377039
UPC: 9780134397603
Item Number (DPCI): 248-06-5892
If the item details above aren’t accurate or complete, we want to know about it. Report incorrect product info.
MSRPReg: $29.99 Save $1.50 (5% off)
not available
Not in stores

Ratings & reviews

Prices, promotions, styles and availability may vary by store & online. See our price match guarantee. See how a store is chosen for you.

*See offer details. Restrictions apply. Pricing, promotions and availability may vary by location and at Target.com.