下の段落を参照し,その後の質問に,段落と同じ言語で答えます. 段落:ラドナーによって,P ≠ NP の場合,NP に P や NP 完全でない問題があることが示されました. そのような問題は NP 中間問題と呼ばれます.グラフ同型問題,離散ログ数問題,整数因数分解の問題は,NP 中間問題であると考えられている問題の例です. これらは,P に含まれていないまたは NP 完全でないと知られている非常に少ない NP 問題のいくつかです. 質問:これらの問題は何と呼ばれていますか?
NP中間問題