HN 日本語サマリー

← 一覧へ戻る
その他

ストリートファイティングするコンピュータ科学者のためのブックリスト

Book list for streetfighting computer scientists (nick-black.com)

103 pointsby num4240 コメント

要約

このブックリストは、一般的なプログラミング入門書とは異なり、コンピュータサイエンスの基礎的かつ実践的な知識を「ストリートファイティング」という比喩で紹介しています。リストは、入門、戦闘、上級の3つのカテゴリに分かれており、アルゴリズム、オペレーティングシステム、ネットワーク、コンパイラ、計算理論など、幅広い分野の古典的かつ重要な書籍を網羅しています。

全文翻訳

ストリートファイティングするコンピュータ科学者のためのブックリスト

[画像]

Edsger Dijkstra is watching you

2025年版。これは、あなたがよく目にする「プログラマーのための最高の書籍」リストとは大きく異なります。Code CompleteやClean Code、Wistful Wanking for Practical Wankers、Design Slatternsといったタイトルのようなものではありません。それらは、進んでいくうちに自分で見つけていくでしょう。これらの書籍は、ナイフで相手を切り刻むことができるようになるために読むものです。これらの本をすべて読む必要がありますか?中に書かれていることを知りたいのであれば、おそらくそうでしょう。

入門ストリートファイティング

  • Stepanov, From Mathematics to Generic Programming および The Elements of Programming
  • Gustedt, Modern C
  • Hanson, C Interfaces and Implementations
  • Stroustrup, The C++ Programming Language
  • Josuttis, C++ Move Semantics。言語機能に200ページの説明が必要だから読むのですか?いいえ、この本はRustをどんなRust言語に関するテキストよりも良く正当化するからです。
  • Klabnik, Nichols, and Krycho, The Rust Programming Language

CまたはC++で書く必要がありますか?一般的にはいいえ。しかし、それらはリンガフランカであり、ほとんどのハードウェアで実装されており、重要なすべてのオペレーティングシステムのネイティブAPI表現として機能します。Rustは読み書きしやすい良い言語であり、常に話すことがずっと少ないので、そのくだらない話をやめましょう。

格闘技

  • Dijkstra, A Discipline of Programming。コンピュータサイエンス全体で、ページ単位で見ると最も美しい本です。
  • Knuth, The Art of Computer Programming、特に第1巻と第4B巻、第3版。
  • Warren, Hacker's Delight。必ず第2版を入手してください。
  • Stevens and Rago, Advanced Programming in the UNIX Environment。少なくとも第2版、できれば第3版を入手してください。
  • Stevens, UNIX Network Programming、第2版。
  • Abelson + Sussman, Structure and Interpretation of Computer Programs。CS教科書の中で最高の表紙、第2版。
  • Varghese, Networking Algorithmics
  • McKusick, The Design and Implementation of the FreeBSD Operating System
  • Kerrisk, The Linux Programming Interface
  • Garcia + Widjaja, Communications Networks。君はARQを知っているか、兄弟?
  • Kleinrock, Queueing Systems、特に第1巻。これが確率・統計を学ばされた理由です。
  • Hennessy + Paterson, Computer Architecture: A Quantitative Approach。古い版はオンラインで資料をロックしていませんが…古いものです。
  • Kennedy, Optimizing Compilers for Modern Architectures。実際にコンパイラを実装したい場合は、MuchnikのAdvanced Compiler Design and Implmentationも入手してください。
  • CLRS, Introduction to Algorithms
  • Samet, Metric and Multidimensional Data Structures
  • McKenney, Is Parallel Programming Hard, And, If So, What Can You Do About It?。そのばかげたタイトルにもかかわらず、この本は優れており、他では見つけられないことをカバーしています。もしあなたが本に名前をつけるのがそんなに難しいなら、なぜ助けを求めなかったのですか?
  • Crochemere et al, Algorithms on Strings。まさにフランス語のように聞こえる、真のforce de frappeです。
  • Culler et al, Parallel Computer Architecture
  • Ward + Halstead, Computation Structures
  • Shriver + Smith, The Anatomy of a High-Performance Microprocessor
  • Vazirani, Approximation Algorithms
  • Raghaven + Motwani, Randomized Algorithms
  • Garey and Johnson, Computers and Intractability。np完全問題の解決策を約束したと気づくのは常に恥ずかしいことです。
  • Sipser, Introduction to the Theory of Computation。しかし、決定不能問題の解決策を約束したと気づくほど恥ずかしいことはありません。また、ポンピング補題!
  • Galub + Van Loan, Matrix Computations。これはほとんど純粋な数学の教科書ですが、さまよう多民族の行列のギャングが多くのストリートファイトを構成します。

上級ストリートファイターのために

  • Ahora + Barak, Computational Complexity
  • Pierce, Types and Programming Languages
  • Okasaki, Purely Functional Data Structures
  • Van Roy + Hardidi, Concepts, Techniques, and Models of Computer Programming
  • Barendregt, The Lambda Calculus。λキューブがナイフファイトのタイトな範囲内で役立つことはめったにないというのは事実です。バンダナと革手袋とスイッチブレードの長い一日の後、喧嘩屋でさえ最終的には家族と火と食べ物とFシステムのために家に帰らなければなりません。いざというとき、そのきらびやかな黄色い表紙は敵を盲目にすることができます。

数学といえば、AxlerのLinear Algebra Done RightとKnuthのConcrete Mathematicsを見てみると良いでしょう。組み合わせ論、確率・統計、線形代数を冷徹に知っておく必要があります。微積分から微分方程式までは知る必要がありますが、私はかなりハードコアなオタクですが、あまり積分することは多くありません。

さあ、行って通りで戦いなさい。機械学習は好きではないのでリストしません。量子コンピューティングはまだストリートファイティングに役立たないので量子に関する本はありません(この状況が変わることを皆楽しみにしています)。SIMT/アクセラレータに関する本はすべてゴミなのでリストしません。infosecはQAのサブフィールドなのでリストしません、私と戦ってください。リンクはありません。なぜなら私は怠惰で、とても怠惰な男だからです。

Tim Roughgardenのアルゴリズムに関する本について良い話を聞いたことがあり、私の本棚に置いてありますが、まだ話すことはできません。同様に、Beejのネットワークに関する本も、少し軽薄に見えます。彼もStevensも、XDPやIo_uringのようなものを使った現代の高速ネットワークについては詳しく説明していません。

もちろん、Hacking the Planet with Notcursesも読むべきです。チームや家族のためにコピーを購入してください。