- みんなの回答 （1）
- 専門家の回答
みんなの回答
- angelheart
- ベストアンサー率32% (9/28)
ＷＯＷ ＷＯＷで放送していたと思ったけど。
関連するQ&A
- クリーク問題の計算複雑度
最近計算量理論を独習する中で「クリーク問題」なるものを知りました。 <クリーク問題> 入力: グラフG、正整数k 質問: Gは大きさkのクリーク(完全グラフ)を含むか? このクリーク問題の計算複雑度はNP完全とのことです。一方 <3クリーク問題> 入力: グラフG 質問: Gは大きさ3のクリークを含むか? この3クリーク問題の計算複雑度はPとのことです。そして3に限らず(5とか100とか)任意の数の場合でやはり計算複雑度はPとのことです。(下記URL参照) ここで疑問に思ったのですが、(PとNPは同一ではないという前提で)上の二つ(クリーク問題はNP完全、3クリーク問題はP)は矛盾してはいないでしょうか。すなわち、3クリーク問題、4クリーク問題、...がPで解けるのであればクリーク問題もPで解けるのでは、ということです。 どなたかこの件を解説していただけないでしょうか。 どうぞよろしくお願いいたします。 http://www.cs.bris.ac.uk/Teaching/Resources/COMS30126/30126probs2.pdf http://www.cs.bris.ac.uk/Teaching/Resources/COMS30126/ex_2_ans.pdf
- 締切済み
- 数学・算数
- アメリカのドラマで・・・
姉からの質問を自分が代わりに質問させていただきます。姉が一昨年の１０月にアメリカに行き、そこでTVをみたのですが、そのときみたドラマのドラマ(？)の題名を知りたいのです。 その番組の内容は、小人の殺人鬼が人間を殺してその足などをもいでそれを使って車を運転するそうです。しかもその殺人鬼は銃で撃たれて弾丸が命中してもなかなか死なないそうです。 少ない情報かもしれませんが、わかることはこれだけなので、これでわかる方いましたら、回答をお願いします。 追伸～現在も放送中かはわかりません。
- ベストアンサー
- ドラマ
- 好きなアメリカドラマは何ですか？
皆さんが好きなアメリカドラマは何ですか？ 僕が好きなのは、 ・スーパーナチュラル ・メンタリスト ・プリズンブレイク ・グリー ・ホワイトカラーです。 気になってるドラマは、ユニットとテラノバです。 見たことがあるドラマは、ワントゥリーヒル、ヘイヴン、ウォーキングデッド、キャッスルです。 それとこういったドラマが好きな僕にお勧めのアメリカドラマありますか？
- ベストアンサー
- ドラマ
