FNP (Function NP, NP Search Problem)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2014/08/22 21:35 UTC 版)
「関数問題」の記事における「FNP (Function NP, NP Search Problem)」の解説
非決定性チューリングマシンにより多項式時間で解かれる関数問題のクラス。
※この「FNP (Function NP, NP Search Problem)」の解説は、「関数問題」の解説の一部です。
「FNP (Function NP, NP Search Problem)」を含む「関数問題」の記事については、「関数問題」の概要を参照ください。
ウィキペディア小見出し辞書の「FNP」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- FNPのページへのリンク
