計算複雑性を勉強するときに参照する本のメモ
- Computational Complexity: A Modern Approach
- papa本勉強会のスラックで教えてもらった
- 難しいけどわりと必要なステップで紹介している気がする
- もっと分かりやすい本はあるけど、定義があいまいだったり、例が不適切だったり、説明が不十分で広い定義の狭い一部分しか説明しきれていなかったりする印象がある。
- 急がば廻れじゃないけど、結局こういう本を参照する羽目になる気がする。
Computational Complexity: A Modern Approach
- 作者: Sanjeev Arora,Boaz Barak
- 出版社/メーカー: Cambridge University Press
- 発売日: 2009/04/20
- メディア: ハードカバー
- クリック: 1回
- この商品を含むブログを見る
- papadimitriouのcomputational complexity
- 作者: Christos H. Papadimitriou
- 出版社/メーカー: Addison Wesley
- 発売日: 1993/11/30
- メディア: ペーパーバック
- 購入: 1人 クリック: 1回
- この商品を含むブログを見る
- Introduction to the Theory of Computation
- 某研究者の人に教えてもらった
- MITの教科書らしい
Introduction to the Theory of Computation
- 作者: Michael Sipser
- 出版社/メーカー: Course Technology Ptr
- 発売日: 2012/06/29
- メディア: ハードカバー
- クリック: 1回
- この商品を含むブログを見る
- 以下の書籍は自作OS界隈のコミュニティで教えてもらった(大きな書店などに訪れたら確認してみよう)
- 作者: デイビッド・P.ウィリアムソン,デイビッド・B.シュモイシュ,David P. Williamson,David B. Shmoys,浅野孝夫
- 出版社/メーカー: 共立出版
- 発売日: 2015/09/19
- メディア: 大型本
- この商品を含むブログを見る
- 作者: George T. Heineman,Gary Pollice,Stanley Selkow,黒川利明,黒川洋
- 出版社/メーカー: オライリージャパン
- 発売日: 2016/12/24
- メディア: 単行本（ソフトカバー）
- この商品を含むブログ (6件) を見る
アンダースタンディング コンピュテーション ―単純な機械から不可能なプログラムまで
- 作者: Tom Stuart,笹田耕一,笹井崇司
- 出版社/メーカー: オライリージャパン
- 発売日: 2014/09/18
- メディア: 大型本
- この商品を含むブログ (11件) を見る
C言語による計算の理論 (Computer Science Library)
- 作者: 鹿島亮
- 出版社/メーカー: サイエンス社
- 発売日: 2008/10/01
- メディア: 単行本
- 購入: 3人 クリック: 16回
- この商品を含むブログ (5件) を見る
