The art of computer programming, volume 4, fascicle 5 : mathematical preliminaries redux; introduction to backtracking; dancing links / Donald E. Knuth.

By:

Knuth, Donald E

Publication details: Boston : Addison-Wesley, c2020Description: viii, 382 pages : illustrations ; 22 cmISBN:

9780134671796
9780134671791

Subject(s):

DDC classification:

005.1 23

Summary: "This fascicle covers three separate topics: 1. Mathematical Preliminaries. Knuth writes that this portion of fascicle 5 "extends the 'Mathematical Preliminaries' of Section 1.2 in Volume 1 to things that I didn't know about in the 1960s. Most of this new material deals with probabilities and expectations of random events; there's also an introduction to the theory of martingales." 2. Backtracking: this section is the counterpart to section 7.2.1 which covered the generation of basic combinatorial patterns. This section covers non-basic patterns, ones where the developer needs to make tentative choices and then may need to backtrack when those choices need revision. 3. Dancing Links: this section is related to 2 above. It develops an important data structure technique that is suitable for backtrack programming described above"--

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Home library	Call number	Copy number	Status	Date due	Barcode	Item holds
Book	Ayesha Abed Library General Stacks	Ayesha Abed Library General Stacks	005.1 KNU (Browse shelf(Opens below))	1	Available		3010037347
Book	Ayesha Abed Library General Stacks	Ayesha Abed Library General Stacks	005.1 KNU (Browse shelf(Opens below))	2	Available		3010037348

Total holds: 0

Includes index.

"This fascicle covers three separate topics: 1. Mathematical Preliminaries. Knuth writes that this portion of fascicle 5 "extends the 'Mathematical Preliminaries' of Section 1.2 in Volume 1 to things that I didn't know about in the 1960s. Most of this new material deals with probabilities and expectations of random events; there's also an introduction to the theory of martingales." 2. Backtracking: this section is the counterpart to section 7.2.1 which covered the generation of basic combinatorial patterns. This section covers non-basic patterns, ones where the developer needs to make tentative choices and then may need to backtrack when those choices need revision. 3. Dancing Links: this section is related to 2 above. It develops an important data structure technique that is suitable for backtrack programming described above"--

CSE

There are no comments on this title.

to post a comment.