翻訳と辞書 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）』 ■ウィキペディアで「関数問題」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.