アカウント名:
パスワード:
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
にわかな奴ほど語りたがる -- あるハッカー
プラトーの問題 (スコア:3, 興味深い)
プラトーの問題 [osaka-kyoiku.ac.jp]の話を
知ったときは愕然としたな。
何しろちょっと点数を増やすだけでコンピュータにはお手上げなのに
石鹸膜が解いちゃうんだから。
Re:プラトーの問題 (スコア:3, 興味深い)
>石鹸膜が解いちゃうんだから。
コンピュータで手に負えないのは、数学的にそれ以上良い解が無いと証明できる最適解を求めたい場合です。 その石鹸膜で求めた解は、それが最も良い解だという保証がないハズです。 点の数を増やすと、かなり良い線いってるけど完璧ではない状態、みたいなのも出てきます多分 (もっと極端なところでは、乱暴に扱ってシャボンが割れちゃった、みたいな事態も起こりえますし)。
粘菌にせよシャボン膜にせよ、複雑な仕組みを使ってるわけでもないのにすごく良い解がいとも簡単に求まる、というのがミソで、 逆にその求まり方をコンピュータで再現しようとするネタもあります。
Re:プラトーの問題 (スコア:4, 参考になる)
そうです。でも、最適かどうかの判定は楽 [wikipedia.org]なので、その簡単な方法を何度か繰り返せば良いよ、という話だったような。
「参考になる」モデついてるけど (スコア:1)
その法則に従っているからといって
組合わせが「最適」とは限らないかもだし。