『「P≠NP」問題 現代数学の超難問』を読んだ

「P≠NP」問題 現代数学の超難問 (ブルーバックス)


三行感想

・PとかNPってオーダーの名前だったのか…Problemの略だと思ってた
・優秀なアルゴリズムって大切ですよね
・易しいチューリング機械の説明
・非決定性アルゴリズムで思い浮かべたのはランダムソート。あれは酷い


ランダムソート(Bogo sort)



「P≠NP」問題 現代数学の超難問 (ブルーバックス)

「P≠NP」問題 現代数学の超難問 (ブルーバックス)

P=NP?問題へのアプローチ

P=NP?問題へのアプローチ

数学を変えた14の偉大な問題

数学を変えた14の偉大な問題