29：以下、5ちゃんねるからVIPがお送りします：2024/07/12(金) 20:00:47.123ID:MUFl9VVU0

おまえケイシーだったのか

33：以下、5ちゃんねるからVIPがお送りします：2024/07/12(金) 20:04:20.345ID:Q75fgnBw0

俺はどうやら転生してしまったらしい。
今の俺の名はカイ公爵家の長女、ケイシーだ。
父は北欧系美少年、母は北欧系美少女。そして二人はエルフである。
「ほら、ケイシー。この計算わかるかな？」
母が俺に計算の問題を出してくる

30：以下、5ちゃんねるからVIPがお送りします：2024/07/12(金) 20:02:25.494ID:yJbofkFLd

異世界会計士キター

34：以下、5ちゃんねるからVIPがお送りします：2024/07/12(金) 20:06:52.016ID:tVIV2G100

「うふふ、ケイシー、なんでこれが対数軸かわかるか！？」

36：以下、5ちゃんねるからVIPがお送りします：2024/07/12(金) 20:09:56.580ID:Q75fgnBw0

その計算問題を見て俺は首をひねった。
どこかで見たことがあったからだ。
「あーぶー！」
思い出した！これはpnp予想だ！

クラスPとは、決定性チューリングマシンにおいて、多項式時間で判定可能な問題のクラスであり、
クラスNPは、Yesとなる証拠（Witnessという）が与えられたとき、
多項式時間でWitnessの正当性の判定（これを検証という）
が可能な問題のクラスである。
多項式時間で判定可能な問題は、多項式時間で検証可能であるので、
P⊆NPであることは明らかであるが、PがNPの真部分集合であるか
否かについては明確ではない。

多くの研究者はP≠NPだと信じている。そして、このクラスPとクラスNPが
等しくないという予想を「P≠NP予想」という。

仮にP＝NPであると示された場合、多項式時間で検証可能な問題は全て多項式時間で判定可能であることを意味し、
未だ効率の悪い指数時間アルゴリズムしかないさまざまな分野の問題に
効率的な計算アルゴリズムが
与えられる可能性が示される。
しかし、多くの研究者が長年にわたって多項式時間オーダーのアルゴリズムの開発に取り組んでいるにもかかわらず、
そのような効率的なアルゴリズムは見つかっていない。
PNP問題は数千種類が知られているが、P＝NPが示された途端にそれらが全て多項式時間で解けるとは俄かに信じ難いことである。

更に、P≠NPだと仮定して、何らかのNP完全問題の入力nビットについての既知の最良の計算量がO(kn・poly(n,))であるようなときに、せめて基底のkを改善しよう
（例えばk=2を1.9や1.8等に）という試みでさえ、ある程度進展した後に行き詰ることが経験的に知られている。これらの観察がP≠NP予想の重要な根拠の一つとなっている。

一方、P＝NPと予想する研究者も皆無ではない。ドナルド・クヌースはその一人であり、次のような論拠を挙げている

P≠NPを証明する試みは諦められ現在では
PNP問題をPnMステップで解くアルゴリズムで証明しようと……

「あらあら、ケイシーどうしたの？」
「あーぶー！（わからない）」
「そうよねぇ、ケイシーはまだ0歳だから難しかったわよね」
そう言い母親はふふふときれいな笑顔で……

37：以下、5ちゃんねるからVIPがお送りします：2024/07/12(金) 20:12:04.231ID:Q75fgnBw0

俺の背中にナイフを突き立てた
「このクソガキがぁ！！！もう生まれて4日もたつのにこんな簡単な回路計算証明もできないでどうする！！」
「あばぁぁぁ！！！（ギャー！！！）」

39：以下、5ちゃんねるからVIPがお送りします：2024/07/12(金) 20:16:56.679ID:Q75fgnBw0

俺が次に目を覚ますと、手足がなかった。
また転生かと思ったが違った。俺はケイシーだった。
目の前には顔を抑え青ざめた顔で「ごめんなさい、ごめんなさい」と許しを請う母親が見えた。

どうやら俺は異世界の謎ヒールで一命をとりとめたらしい