非決定性時間 の検索結果 (1,000件 1〜 10 件を表示)

P≠NP問題

…P≠NPの時クラスPはクラスNPには属さない P=NPならばそれはP=Pになってしまうからだ。 Nが仮に0とすればNPもは0になるがこれではP/0=Pというように解なしという答えになってしまう。 次に、P...…

締切

未解決問題 P=NP について

…資料が英語なので、意味すら理解していません。 なぜ、P=NPが未解決問題になったのでしょうか? P=NPが成立しないと思います。 数字を当てはめても、せいぜい P=-0 N=+0 しか思いつきません...…

解決

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

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

締切

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

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

解決

P≠NP問題についての質問です。

…P≠NP問題についての質問です。 この問題の議論されている意味が分かったような? 分からんような?、なので質問します。 大方の研究者は、「P≠NP」ではないか?、という予想をしているよ...…

解決

巡回セールスマン問題: NPについて

…NP問題である巡回セールスマン問題について質問です. NP問題には,「非決定性チューリングマシンによって多項式時間で解くことができる決定問題」「証拠が与えられれば,その答えがYesであ...…

解決

距離と時間は同じ。1秒=30万km。これは「プランク距離=プランク時間

…距離と時間は同じ。 1秒=30万km。 これは「プランク距離=プランク時間」と同じことを言っているのですか? 時間は未来と過去しかない1次元ですが、距離はあらゆる方向へ行けるので次元が無...…

解決

貴方が遣り残してる夢は何ですか?

…人それぞれ人生に違いはありますが 幼少期から学生 青年期 若い頃 今までを通して 何か遣り残しになってる夢はありますか? 本当はああ生きたかったとか 出来る事ならあれはやりたか...…

解決

未来は、存在していると証明できますか

…マクタガートのA系列(過去・ 現在・未来)の三様相のうち、特に、未来という時間概念を論理的に探究する前に、そもそも未来は、存在していると証明できているのでしょうか?と思ってしま...…

解決

コイン投げは決定的な出来事?

…コイン投げは、決定的な出来事なのでしょうか? 決定論、非決定論の立場から、ご回答願います。…

解決

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

Q質問する(無料)

おすすめ情報

Q&A検索履歴

カテゴリ