アカウント名:
パスワード:
P=NP のほうが色々と役立つし
もう20年来、否定の予想で専門家の間では定着しているから、今さら肯定的結論では、そちらの方が大混乱だよ。セキュリティ関連への悪影響と最適化問題への有用性だと、今はもう悪影響の方が大きいんじゃないかな。
(肯定的に)証明できても、解が直ちにわかるわけじゃないから、どうってことない気もするが。
自分の名前をパスワードにしても直ちに破られる訳ではないからどうってことないと言っているほどに、おめでたい。
そうでもないんだ。数学の歴史を紐解くと酷い事例が結構ある。
数学者A「○○できる方法が存在することを証明しました」←この証明はちょっと基礎知識があれば簡単に理解出来る数学者A「え? その方法の実例? 存在するとは言ったけど具体的なやり方は知らんがな」
-長い年月-
数学者Z「ついにそのアルゴリズムの実例を見つけました!」←とてもじゃないけど理解不能
数学者Aのその発見から新たな分野ができあがり、そんな考え方もあるのか、いっちょやったろかと突っ込んでった無数の数学者が死屍累々した後で、ようやく解決するというパターン。
ちなみにシャノン限界は、計算量理論だと計算時間の下界と同じようなもんで、下界の計算時間のアルゴリズムを見つける=タイトバウンドを見つけるのは難しい問題。P=NPの場合は、それ自身がタイトバウンドを見つけたイメージになる。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
ナニゲにアレゲなのは、ナニゲなアレゲ -- アレゲ研究家
間違いであってほしい (スコア:0)
P=NP のほうが色々と役立つし
Re: (スコア:1)
もう20年来、否定の予想で専門家の間では定着しているから、
今さら肯定的結論では、そちらの方が大混乱だよ。
セキュリティ関連への悪影響と最適化問題への有用性だと、今はもう
悪影響の方が大きいんじゃないかな。
Re: (スコア:0)
(肯定的に)証明できても、解が直ちにわかるわけじゃないから、どうってことない気もするが。
Re: (スコア:0)
自分の名前をパスワードにしても直ちに破られる訳ではないから
どうってことないと言っているほどに、おめでたい。
Re: (スコア:1)
そうでもないんだ。数学の歴史を紐解くと酷い事例が結構ある。
数学者A「○○できる方法が存在することを証明しました」←この証明はちょっと基礎知識があれば簡単に理解出来る
数学者A「え? その方法の実例? 存在するとは言ったけど具体的なやり方は知らんがな」
-長い年月-
数学者Z「ついにそのアルゴリズムの実例を見つけました!」←とてもじゃないけど理解不能
数学者Aのその発見から新たな分野ができあがり、そんな考え方もあるのか、
いっちょやったろかと突っ込んでった無数の数学者が死屍累々した後で、ようやく解決するというパターン。
Re:間違いであってほしい (スコア:0)
ちなみにシャノン限界は、計算量理論だと計算時間の下界と同じようなもんで、
下界の計算時間のアルゴリズムを見つける=タイトバウンドを見つけるのは
難しい問題。
P=NPの場合は、それ自身がタイトバウンドを見つけたイメージになる。