2017-10-04から1日間の記事一覧

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

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