以下の内容はhttps://yuyubu-sub.hateblo.jp/entry/2019/09/14/complexity-bookより取得しました。

計算複雑性を勉強するときに参照する本のメモ

book
  • Computational Complexity: A Modern Approach
    • papa本勉強会のスラックで教えてもらった
    • 難しいけどわりと必要なステップで紹介している気がする
      • もっと分かりやすい本はあるけど、定義があいまいだったり、例が不適切だったり、説明が不十分で広い定義の狭い一部分しか説明しきれていなかったりする印象がある。
      • 急がば廻れじゃないけど、結局こういう本を参照する羽目になる気がする。

  • papadimitriouのcomputational complexity
    • twitterでの話題やwikipediaの出典として多く見かける
    • 会社で買ってもらえた。(僕が社会人になって、はじめて稟議で買ってもらえた本です。)

  • 作者: Christos H. Papadimitriou
  • 出版社/メーカー: Addison Wesley
  • 発売日: 1993/11/30
  • メディア: ペーパーバック
  • 購入: 1人 クリック: 1回
  • この商品を含むブログを見る

  • Introduction to the Theory of Computation
    • 某研究者の人に教えてもらった
    • MITの教科書らしい

  • 以下の書籍は自作OS界隈のコミュニティで教えてもらった(大きな書店などに訪れたら確認してみよう)

  • 作者: デイビッド・P.ウィリアムソン,デイビッド・B.シュモイシュ,David P. Williamson,David B. Shmoys,浅野孝夫
  • 出版社/メーカー: 共立出版
  • 発売日: 2015/09/19
  • メディア: 大型本
  • この商品を含むブログを見る



以上の内容はhttps://yuyubu-sub.hateblo.jp/entry/2019/09/14/complexity-bookより取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます
不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14