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

NP完全問題についての

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

解決

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

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

締切

NP完全問題について。。

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

締切

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

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

解決

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

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

解決

NP完全問題について

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

解決

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

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

解決

NP完全 素因数分解をSATに変換するから派生 2進数の大小関係について

…以前「NP完全 素因数分解をSATに変換する」という質問をしたものです。 素因数分解をCNFに変換するスクリプトが出来たのですが、 a*b=cという関係だけだとa<=bのときもa>bの時も解になっ...…

解決

np完全問題とは何ですか

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

締切

NP困難について

…初めまして。 NP困難について質問です。 AがNP困難とは「NPに属するどの問題もAに多項式時間で還元可能」 と定義されています。 それでNP困難について質問ですが、NP困難のクラスの問題と...…

締切

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ