P対NP問題

の検索結果 (132件 1〜 20 件を表示)

数学の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困難、判...…

解決

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

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

解決

ミレニアム懸賞問題

…というのがあるのを知りました。 P≠NP予想 ホッジ予想 ポアンカレ予想 リーマン予想 ヤン- ミルズ方程式と質量ギャップ問題 ナビエ-ストークス方程式の解の存在と滑らかさ バーチ・...…

解決

行列Aのn乗

…行列Aに対しA^nを計算する。 |7 -6| |3 -2| 答えは |-1+2^2n+1 2-2^2n+1| |-1+2^2n 2-2^2n | です。 Aを何乗かすると、とても大きな数になってしまい、 規則性がみえてきません。 固有値を求めて、対角...…

解決

行列の問題

…ac=b^2とし行列 A=(5 -3) 2 0 B=(3 0) 0 2 P=(a b) c d とPの逆行列Pインバースを考える (1) P(インバース)AP=Bを満たすa,b,cのうちで、正の整数であって最小のものを求めよ (2)正の整数nに対して、B^nとA^...…

解決

ポアソン分布について

…※長文です。 すべてに解答できない場合は,特に★★★★★より後の部分についてだけでも教えてください。 よろしくお願いします。 テキストでは二項分布からポアソン分布を導いていま...…

解決

偏差値に過敏すぎない?

…それなりに中堅レベル高校の教師ですが、ちょっと疑問なので。 勉学について、生徒の意識が高いのはいいことですが、 偏差値について、過敏な生徒が多い気がします。 「志望校の偏差...…

解決

三菱自動車のリコールって?

…素朴な疑問で恐縮ですが、よろしくお願いします。 三菱自動車及びふそうトラックのリコール隠しのことですが、日産のゴーン社長は「リコールは自社の技術を向上させる好機である」と...…

締切

統計の基本的な問題でしょうが・・・

…二項母集団(属性A,Bの2種類)があって、いま属性Aの母平均をなんらかの情報から10%と見込んでいます。 で、今回標本を300とってみたところ、属性Aの標本が36ありました。 (標本平均12%) この...…

締切

計算量(PやNP)について

…ネット上で計算量理論に関する説明を読んでいますが、いまいち理解ができません。 例えば、木の形で表せれる問題で、一つのノードに対する子がN個(定数) あり、深さX(未知、変数)に答え...…

解決

「P≠NP予想」について、数学が苦手な中学生でも分かるように説明してほしいです。

…Wikipediaを見てもサッパリ訳が分からなくて(当然でしょうか^^;)、 比較的くだけた表現のニコニコ大百科(http://dic.nicovideo.jp/a/p%E2%89%A0np%E4%BA%88%E6%83%B3)を見ても、2割3割くらいしか理解できません...…

締切

周期関数

…F(x)が周期関数であることの証明問題で、周期はpなのに、結論がF(x)は周期が2pの周期関数であるとなったらそれだけでその証明はまちがっているということになるのでしょうか?…

締切

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴