翻訳と辞書 Words near each other ・ 函数 (数学) ・ 函数のグラフ ・ 函数の全微分 ・ 函数の台 ・ 函数の合成 ・ 函数の微分 ・ 函数の根 ・ 函数の極限 ・ 函数一覧 ・ 函数体 (スキーム論) ・ 函数問題 ・ 函数方程式 ・ 函数的平方根 ・ 函数空間 ・ 函数等式 ・ 函数行列 ・ 函数解析 ・ 函数解析学 ・ 函数論 ・ 函根 Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク 函数問題 ： ウィキペディア日本語版 関数問題[かんすうもんだい] 関数問題（かんすうもんだい、function problem）とは、計算量理論において、各入力に対してある出力を返す形式の問題をいう。評価問題とも呼ばれる。文字列上の写像$\backslash Sigma\; ^$ * \to \Sigma ^ *で表される。主に判定問題（関数問題のうち出力が$\backslash$であるようなもの）と対比して用いられることが多い。 == 関数問題の主なクラス == ; FP (Function P, P Search Problem) : 決定性チューリングマシンにより多項式時間で解かれる関数問題のクラス。 ; FNP (Function NP, NP Search Problem) : 非決定性チューリングマシンにより多項式時間で解かれる関数問題のクラス。 ; TFP (Total FP) : FPに属するもののうち必ず解が存在するような問題のクラス。 ; TFNP (Total FNP) : FNPに属するもののうち必ず解が存在するような問題のクラス。 ; PLS (Polynomial Local Search) ; PPP (Polynomial Pigeonhole Principle) ; PPA (Polynomial Parity Argument) ; PPAD (Polynomial Parity Argument with Directed graph) : PLS以下、TFNPに含まれるより具体的な問題のクラス。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「関数問題」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Function problem 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.