monja https://blog.hatena.ne.jp/monja/ 日々の想いに徒然草 https://monja.hatenadiary.org/ サイエンス このシリーズ、どこまで続けようかなぁ……。(笑) っていうのも、中学生・高校生くらいが 理解できるような未解決問題を紹介していきたいんだけど、 手持ちのネタがあと２つ３つくらいしかないんだよなぁ……。(笑) 説明するのがあまりに難しいのは、 俺だって問題そのものの意味がわからないだろうし。(笑) さてさて、今日の「P≠NP予想」は、 ちょっと今までのシリーズとは毛色が違うかも。 ちょっと論理学チックな予想なんだ。 まずはとりあえず、PとNPを説明しよう。 [Pの説明] 一言で書けば、 「Pに属する問題は、多項式時間(polynomial-time)で答えが出せる。」 っていうことかな？さらに思… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmonja.hatenadiary.org%2Fentry%2F20040413%2Fp2" title="数学の未解決問題シリーズ③「P≠NP予想」 - 日々の想いに徒然草" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2004-04-13 00:00:01 rich https://monja.hatenadiary.org/entry/20040413/p2 1.0 100%