ナイフで切り込むためのコンピュータ科学者向け書籍リスト
Book list for streetfighting computer scientists
nick blackによる2025年版の書籍リスト。一般的な「プログラマー向けベスト本」とは一線を画し、Dijkstraの『A Discipline of Programming』やKnuthの『The Art of Computer Programming』、StevensのUNIX本、Kleinrockの待ち行列理論など、実戦で「切り込む」ための古典と専門書を厳選。C/C++とRustの位置づけにも触れ、機械学習や量子計算の書籍は意図的に除外している。
Dijkstraの『A Discipline of Programming』は、コンピュータ科学の全分野でページあたり最も美しい本だ。
HNでの議論
41- BigTTYGothGF
どれが波動拳のやり方を教えてくれるんだ?
- denim_vampire
著者が『Midnight's Simulacra』という本も書いていて、それがなかなか面白かったことは言及する価値があるかもしれない。PynchonとDFWとGreg Eganが混ざった感じで、Eganが難解な物理学よりも gritty なエンジニアリングに焦点を当てていたら、という感じだ。
- bondant
これらの本の中にはかなり古いもの(20年以上前とか)もあって、同じ主題でももっと新しいアルゴリズムや手法を扱った新しい本があるんじゃないかと思う。例えばSametの『Metric and Multidimensional Data Structures』は非常に百科事典的だと評されているが、2006年の本で、新しい研究が抜けているんじゃないか? コンピュータサイエンスの分野は進歩が速いので、20年前の百科事典がとても役に立つとは思えないんだが。
- sdevonoes
じゃあ、こういう本を自由時間に読むのが好きだけど、ソフトウェア業界で働くのは嫌いな人たちを何と呼べばいいんだ? 「エンジニアリングの話」とか「アーキテクチャレビュー会議」とか「PRコードレビュー」とか、もう情熱的に嫌いなんだ。15年以上、複数の会社で働いてきたけど、一度も好きになったことがない。家族に仕事が好きかと聞かれても、素直に答えるのは難しい。
- rramadass
この本のリストはかなり好きだ。「Edsger Dijkstra教会」に従う人は決して間違えない :-)
著者が『The Anatomy of a High-Performance Microprocessor』に言及していたのにはかなり驚いた。知っている人は少ない。フォローして理解するのに最適な具体的なケーススタディだ。
『Network Algorithmics』はパフォーマンスエンジニアリング(アプリレベル/OS/ハードウェア)の優れたガイドだ。まだ目を通していないが、改訂第2版が出ている。ネットワーク機器を作る人だけでなく、誰にとっても関係がある。
Stepanovの『From Mathematics to Generic Programming』と『The Elements of Programming』は、プログラミング言語の構成要素を抽象代数にマッピングして、自分の「プログラム」がその「理論」の「モデル」を実装する方法を示してくれる。最初のより入門的な本を読まずに2番目の本(上級セクションにあるべき)に行ってはいけない。
Crochemereらの『Algorithms on Strings』は初めて知ったが、NLP(LLMで使われている?)に関連していそうだ。目を通した/読んだ人がいたら意見を聞かせてほしい。