yosukeの日記： NP完全。

野尻ボード経由、量子コンピュータの限界 最上日記12月12日(日)。
私の理解だと、NP完全は整数論の範囲の話であり、世界を記述している微分方程式系とは全く関係ないと思うのだが。微分方程式はエレガントだと思うが、とても単純だとは思えない。離散化すると美しくないし。ってそれは主に境界条件のせいのような気もするが。
それに、NP完全は何と言われようと可解でしかない。実用時間内に解けないだけで、有限時間内に必ず解けるアルゴリズムは存在する。総当たりだけどね。でも組み合わせの数は有限でしかないから。

＃最近、O(nlogn)より大きいアルゴリズムしか見つからないと負けな気がしてしかたがない酔っぱらい。