ブロゴスフィアで起こる「批判」の応酬を鎮めようとすればNP完全問題にぶつかるかもしれない: DESIGN IT! w/LOVE

不確実な時代をクネクネ蛇行しながら道を切りひらく非線形型ブログ。人間の思考の形の変遷を探求することをライフワークに。 ジョージ・ジョンソンの『量子コンピュータとは何か』という本を紹介した際に、核爆発のシミュレーション実験を行うための計算は、現存する中で最速の部類にはいるスーパーコンピュータを用いても、核爆発の途中の100万分の1秒を再現する計算を行う処理に4ヶ月間もかかるという話を紹介した。 つまり、核爆発のシミュレーションのための計算はどんなコンピュータを使っても処理しきれないくらい複雑なプロセスが必要だということだ。 セールスマン巡回問題 同様に、コンピュータを使っても解くのがほぼ不可能で、数学者にとっても難問である問題の１つに「セールスマン巡回問題」と呼ばれるものがある。 これは所定の特定の都市のリストから逆戻りすることなしに（つまり来た道を折り返すことなしに）すべての都市を1回ずつ

[mind]

大抵の場合、批判は次の批判を産む。読まなくてはいけないエントリーは膨大に。…複利的増加傾向を示すようになれば、一気に指数関数的世界へ。 ――論点整理が本質的な所以。言いたいこと呑込んで、まず整理。

[yugui]

興味深い

[smoking186]

P!=NPを言い切っている.