「Bela Bollobas(ランダムグラフ) や Paul Vitanyi(コルモゴロフ計算量)といったその分野の権威が, 大胆にも P=NP と予想したことも興味深い」

rjjrjj のブックマーク 2014/01/30 00:11

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

充足可能性問題のアルゴリズム

    充足可能性問題(satisfiability problem)とは? 充足可能性問題(以下,SAT問題と略す)とは, 理論計算機科学で最も基的で 重要な NP完全問題 の一つである. グラフ理論における 巡回セールスマン問題...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう