ぼくの言うことわかってくれない [無断転載禁止]©2ch.net

**名前書いたら負けかなと思っている。** · 2017/07/26(日) 11:02:50.08

ぼくも何言ってるかわからない

**名前書いたら負けかなと思っている。** · 2017/07/26(日) 11:12:01.70

わかる

**名前書いたら負けかなと思っている。** · 2017/07/26(日) 11:20:28.28

すんっげ～

**名前書いたら負けかなと思っている。** · 2017/07/26(日) 11:55:57.68

ぜーんぜんすごくないし

**名前書いたら負けかなと思っている。** · 2017/07/26(日) 11:57:58.97

クラスPとは、決定性チューリング機械において、多項式時間で判定可能な問題のクラスであり、
クラスNPは、Yesとなる証拠（Witnessという）が与えられたとき、多項式時間でWitnessの正当性の判定（これを検証という）が可能な問題のクラスである。
多項式時間で判定可能な問題は、多項式時間で検証可能であるので、P⊆NPであることは明らかであるが、PがNPの真部分集合であるか否かについては明確ではない。証明はまだないが、多くの研究者はP≠NPだと信じている。
そして、このクラスPとクラスNPが等しくないという予想を「P≠NP予想」と

**名前書いたら負けかなと思っている。** · 2017/07/26(日) 11:58:51.54

ぼく独り言すごいんだけどもたまにおかあさんがぼくの独り言と会話しようとしてくるわけェ