NP完全問題 の検索結果 (255件 1〜 10 件を表示)

NP完全問題についての

NP完全問題についての質問です (1) NP完全問題とは多項オーダーの計算量で解決可能な問題のクラスですか、 問題のサイズをnとしたとき「nの階乗」,「2のn乗」 オーダーとなる問題は NP完全...…

解決

NP完全問題について。。

…今、NP完全問題とSATについて勉強しています。 Wikiとかでも調べていて、一応自分なりに解釈をすすめて いるところですが、言い回しが難しくて理解しきれません。 簡単に、NP完全問題とSAT...…

締切

素因数分解は,NP完全問題でしょうか?

…タイトル通りです. 素因数分解はNP完全問題でしょうか? それとも,クラスNPに属するだけでしょうか? ド素人ですのでできるだけ解り易くお願いいたします・・ ・.…

解決

NP完全問題、NP困難問題についての質問です。

…下記の問題が存在するとされているか、存在しないとされているか、もしくはどちらでもないかを教えてください。 どちらでもないものに対しては、簡単でいいのでなぜどちらでもないと...…

締切

NPクラス、Pクラス、NP完全問題について教えてください

…こんにちは。 授業でNPやPというような言葉が出てくるのですがいまいち理解できません。 あまり理解できていない用語はPクラス、NPクラス、P問題、NP問題、NP完全問題、NP完全、NP困難、判...…

解決

NP完全問題について

NP完全問題について、最新の研究状況をお教えください。(当方、理系の大学出で、少し概念は学びました)また、今関連のHPやメーリングリストがありましたらお教えください。…

解決

np完全問題とは何ですか

…例とか、特にどんなところが難しいかを教えてください。 友達の話ではチンプンカンプンで、何の為にそれを使って議論してるか分かりません。…

締切

部分和問題がわかりません。

…部分和問題がわかりません。 [問題] n個の整数が配列Aに格納されていて、整数xの値を与えたときに、 A[i] + A[j] = x となるi,jが存在するかどうかを判定する、なるべく効率のよいアルゴリズム...…

解決

NP完全 素因数分解をSATへ変換する

…素因数分解をSAT(充足可能性問題)に変換したいと思っています。 掛け算をCNFに変換しようと思ったのですが、やり方がよくわかりません。 そもそも素直に掛け算をCNFに変換するとXORが必要...…

解決

高速な和積形命題論理式の含意関係判定法

…2つの和積形命題論理式が与えられています。 この2つの式に含意関係が成り立つか判定したいのです。 この問題はco-NP完全問題でまともにやるととても時間がかかります。 そこで次のよう...…

解決

検索で見つからないときは質問してみよう!

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ