I am Professor of Computer Science at Stony Brook University, and have spent the past thirty years thinking/teaching/writing about algorithms. Algorithms are the really cool thing about computer science, for they form the ideas behind any interesting computer program. And algorithms turn out to be the ideas behind many interesting aspects of life that have nothing to do with computers. I have written six books on algorithms, programming, gambling, and history –including the ranking of the historical significance of all the people in Wikipedia.
Knuth’s unique mix of playfulness and rigor came to define computer science as an intellectual discipline: computer science didn’t really have anything to do with computers, but everything to do with a particular way of seeing the world. Just browse and wonder at the beauty and precision achieved in these books.
Volume 3 (Sorting and Searching) is my personal favorite, and I encourage you to start there. During the pandemic, I finally got around to reading Volume 4A (Combinatorial Algorithms), which was published thirty plus years after Volume 3. It was the same feeling I had watching the movie The Phantom Menace years after growing up with the original Star Wars trilogy. I had forgotten just how unique and distinctive Knuth’s Art of Computer Programming is.
The bible of all fundamental algorithms and the work that taught many of today's software developers most of what they know about computer programming.
-Byte, September 1995
I can't begin to tell you how many pleasurable hours of study and recreation they have afforded me! I have pored over them in cars, restaurants, at work, at home... and even at a Little League game when my son wasn't in the line-up.
-Charles Long
If you think you're a really good programmer... read [Knuth's] Art of Computer Programming... You should definitely send me a resume if you can read the whole…
Thinking algorithmically changes the way one thinks about life. Algorithms to Live By does an amazingly good job of explaining real algorithm design ideas to a general audience in the context of processes optimizing real-life decisions. You will learn why you should wait at least (n/e)th of your potential dating life to select the right spouse (I did ☺).
Searching and scheduling are critical aspects of the human condition, and doing them optimally are classical problems in algorithm theory. This book will help you do them better in your life, by helping you understand how to solve them best algorithmically.
A fascinating exploration of how computer algorithms can be applied to our everyday lives.
In this dazzlingly interdisciplinary work, acclaimed author Brian Christian and cognitive scientist Tom Griffiths show us how the simple, precise algorithms used by computers can also untangle very human questions. Modern life is constrained by limited space and time, limits that give rise to a particular set of problems. What should we do, or leave undone, in a day or a lifetime? How much messiness should we accept? The authors explain how to have better hunches and when to leave things to chance, how to deal…
Polya was a great mathematician who knew what counted (after all, he made major contributions to combinatorics, the mathematics of counting). He thought hard about what he was doing when working on problems in mathematics, developing a mental process that lead to creative breakthroughs and solutions. Polya’s problem-solving method is broadly applicable to domains other than mathematics, and this book features many nice puzzles to improve your thinking.
Algorithm design is challenging because it often requires flashes of sudden insight which seem to come out of the blue. But there is a way of thinking about problems that make such flashes more likely to happen. I try to teach this thought process in my books, but Polya got there first.
A perennial bestseller by eminent mathematician G. Polya, How to Solve It will show anyone in any field how to think straight. In lucid and appealing prose, Polya reveals how the mathematical method of demonstrating a proof or finding an unknown can be of help in attacking any problem that can be "reasoned" out--from building a bridge to winning a game of anagrams. Generations of readers have relished Polya's deft--indeed, brilliant--instructions on stripping away irrelevancies and going straight to the heart of the problem.
The world is a complicated place, and it is often difficult to see it clearly. Mathematical tools like logic and proofs let us understand it better. This popular book is a more modern and less technical primer in thinking about the world through a mathematical lens.
For many readers, it will open the eyes as to why much of that math you learned in school was there in the first place, and refresh your thinking about it. Statistical reasoning is particularly important in today’s data-driven world, and this book will help you realize when someone is lying to you through statistics.
"Witty, compelling, and just plain fun to read . . ." -Evelyn Lamb, Scientific American
The Freakonomics of math-a math-world superstar unveils the hidden beauty and logic of the world and puts its power in our hands
The math we learn in school can seem like a dull set of rules, laid down by the ancients and not to be questioned. In How Not to Be Wrong, Jordan Ellenberg shows us how terribly limiting this view is: Math isn't confined to abstract incidents that never occur in real life, but rather touches everything we do-the whole world is shot through…
This is my favorite autobiography by a mathematician – admittedly a pretty small genre. Stan Ulam was a brilliant theoretical mathematician working in very abstract areas of set theory. But this gentle “theoretician” developed the critical ideas leading to the hydrogen bomb and pioneered the use of computer simulations in science, back in the days when computers were room-sized beasts with less computational power than your cellphone.
I was thrilled to learn that this book was made into a feature film in 2020. I cannot imagine it was easy to get a studio to greenlight this project. I make it a point to contractually retain the film rights for all my algorithm books, but confess my publishers don’t fight me very hard on this.
This autobiography of mathematician Stanislaw Ulam, one of the great scientific minds of the twentieth century, tells a story rich with amazingly prophetic speculations and peppered with lively anecdotes. As a member of the Los Alamos National Laboratory from 1944 on, Ulam helped to precipitate some of the most dramatic changes of the postwar world. He was among the first to use and advocate computers for scientific research, originated ideas for the nuclear propulsion of space vehicles, and made fundamental contributions to many of today's most challenging mathematical projects. With his wide-ranging interests, Ulam never emphasized the importance of his…
This newly expanded and updated third edition of the bestselling classic continues to take the "mystery" out of designing algorithms and analyzing their efficacy and efficiency. It serves as the primary text of choice for algorithm design courses while maintaining its status as the premier practical reference guide to algorithms for programmers, researchers, and students.
The reader-friendly The Algorithm Design Manual provides straightforward access to combinatorial algorithms technology, stressing design over-analysis. The first part, "Techniques", provides accessible instruction on methods for designing and analyzing computer algorithms. The second part, "Resources", is intended for browsing and reference, and comprises the catalog of algorithmic resources, implementations, and an extensive bibliography.
