P対NP問題 の検索結果 (131件 1〜 10 件を表示)

数学の7大未解決難問なのですが・・・

…2000年5月にアメリカのクレイ数学研究所が 700万ドルの賞金を懸けて話題になった数学の7大未解決難問、 「リーマン仮説」 「ポアンカレ予想」 「ホッジ予想」 「バーチ、スウィンナート...…

解決

六つの難問

…10月22日のNHKスペシャルを見ました。 内容は理解できないことのほうが多かったのですが、ポアンカレ予想の証明にまつわる数学者のエピソードは興味深いものでした。 ところで、番組の...…

解決

離散数学の問題について

…離散数学の問題についてです 素数Pに対してNp={1,2,....,p-1}とする。 Np上の演算*を整数の乗算の結果をpで割った余りとしたとき(Np,*)はアーベル群である。 (N7,*)について以下の問いに答えよ 1)4...…

締切

【P≠NP予想】容疑者Xの献身を観たのですが

…容疑者Xの献身を観たのですが、 映画の一場面で「P≠NP問題」の話題が出てきました。 その中で、 「数学の問題について、自分で考えて答えを出すのと、他人から答えを聞いて、その答え...…

解決

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

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

解決

ハミルトン閉路とNP

…ハミルトン閉路問題はNPに属する、という事を証明したいのですが… これって HCがPに属することを証明すれば良いのでしょうか? ちょっと迷走しちゃってます……

締切

理系と文系の数学

…僕は高校1年生ですが、今進路のことで悩んでいます。 先生に「理系と文系、どっちにする?」と聞かれて「理系にします」と言ったら「数学がものすごく難しくなるよ、大丈夫?」と言われま...…

解決

NP完全問題について。。

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

締切

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

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

解決

最新の暗号化技術についての解説を御願いします。

…量子暗号技術にも公開鍵方式が応用的に使われているのでしょうか?…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ