三行感想
・PとかNPってオーダーの名前だったのか…Problemの略だと思ってた
・優秀なアルゴリズムって大切ですよね
・易しいチューリング機械の説明
・非決定性アルゴリズムで思い浮かべたのはランダムソート。あれは酷い
ランダムソート(Bogo sort)
![「P≠NP」問題 現代数学の超難問 (ブルーバックス) 「P≠NP」問題 現代数学の超難問 (ブルーバックス)](https://images-fe.ssl-images-amazon.com/images/I/51PMLXki7kL._SL160_.jpg)
- 作者: 野崎昭弘
- 出版社/メーカー: 講談社
- 発売日: 2015/09/18
- メディア: 新書
- この商品を含むブログ (3件) を見る
![P=NP?問題へのアプローチ P=NP?問題へのアプローチ](https://images-fe.ssl-images-amazon.com/images/I/41j3Jci%2BEtL._SL160_.jpg)
- 作者: 西野哲朗
- 出版社/メーカー: 日本評論社
- 発売日: 2009/09/01
- メディア: 単行本
- 購入: 1人 クリック: 36回
- この商品を含むブログ (5件) を見る
![数学を変えた14の偉大な問題 数学を変えた14の偉大な問題](https://images-fe.ssl-images-amazon.com/images/I/5164kSjtihL._SL160_.jpg)
- 作者: イアン・スチュアート,水谷淳
- 出版社/メーカー: SBクリエイティブ
- 発売日: 2013/10/17
- メディア: 単行本
- この商品を含むブログ (5件) を見る