About this book

Mathematical preliminaries, MIX, information structures: lists, trees and memory.

The author

Donald E. Knuth

born 1938 · American computer scientist and mathematician

Kyoto Prize
National Medal of Science
Turing Award
Professor at Caltech

Profession: Mathematician, Computer scientist, Professor
Worked at: Caltech, Stanford, Burroughs Corporation, Institute for Defense Analyses
Studied at: Caltech, Case Western Reserve University
Studied under: Marshall Hall
Prizes: Turing Award (1974), National Medal of Science (1979), Kyoto Prize (1996), Guggenheim Fellowship (1972), Leroy P. Steele Prize (1986), Franklin Medal (1988), Harvey Prize (1995), BBVA Foundation Frontiers of Knowledge Award (2010), Faraday Medal (2011), Foreign Member of the Royal Society (2003), Fellow of the American Mathematical Society (2013), Grace Murray Hopper Award (1971), Paul R. Halmos - Lester R. Ford Awards (1975), Josiah Willard Gibbs Lectureship (1978), Fellow of the British Computer Society (1980), W. Wallace McDowell Award (1980), ACM Software System Award (1986), ACM Fellow (1994), IEEE John von Neumann Medal (1995), Computer History Museum Fellow (1998), Fellow of the Society for Industrial and Applied Mathematics (2009), Turing Talk (2011), John von Neumann Prize (2016)

Sends a $2.56 cheque to anyone who finds an error in his books.

Wikipedia ↗

Reading order

Pairs with: Introduction to Algorithms (Cormen)

Then read: The Art of Computer Programming, Volume 2 (Knuth) · The Art of Computer Programming, Volume 3 (Knuth) · The Art of Computer Programming, Volume 4A, Part 1 (Knuth)

In print

Yes · Addison-Wesley, 3rd edition

Which edition

Get the 3rd edition (1997); later printings add corrections. Its examples use the old MIX machine; the newer MMIX version is in the separate Volume 1, Fascicle 1 (2005).

Find a copy

First editions ↗ (opens in a new tab)Signed copies ↗ (opens in a new tab)

First editions and signed copies open a search on AbeBooks, cheapest first. We may earn a commission if you buy through these links.

Editions

10 editions · 0 hardcover, 1 paperback

First published 1968

Earliest edition listed: 1973 · Addison-Wesley Pub. Co.

1973 · Addison-Wesley Pub. Co. · ISBN 9780201038095
1975 · Addison-Wesley · 2. ed., 1. print. · ISBN 9780201038019
1997 · Addison-Wesley · 3rd ed. · ISBN 9780201896831
2014 · Addison-Wesley Professional · Paperback · ISBN 9780133999983
2016 · Lulu Press, Inc. · ISBN 9781365484421
2016 · Lulu Press, Inc. · ISBN 9781365490026
Pearson Education, Limited · ISBN 9780133764093
Pearson Education, Limited · ISBN 9780321657312

Show all 10 editions

Pearson Education, Limited · ISBN 9780321635747
Pearson Education, Limited · ISBN 9780133488784

The list may be incomplete, especially for older and non-English editions.

Subjects

Computer science Mathematics