What is Reddit's opinion of Stable Marriage and Its Relation to Other Combinatorial Problems: An Introduction to the Mathematical Analysis of Algorithms (Crm Proceedings and Lecture Notes)?

From 3.5 billion Reddit comments

When I was a highscooler, I was really interested and math, but didn't like computer science that much: it seemed too practical and real-world grounded for me, and I liked abstract stuff. What changed my mind was

• a booklet about stable marriage by D. Knuth,
• a booklet about communication complexity by A. Razborov,
• first few chapters of Kolmogorov complexity book by A. Shen, V. Uspensky and N. Vereshagin.

I liked how computer science turned out to be rich with mathematics and how it could be used to give a rigorous treatment to philosophical questions.

​

And after I become a university student, the most important book for me for a few years has become

"Computational Complexity: A Modern Approach" by S. Arora and B. Barak.