関数問題
Sign in to savecomputational problem where a single output (of a total function) is expected for every input, but the output is more complex than that of a decision problem
Article · 日本語
関数問題（かんすうもんだい、function problem）とは、計算量理論において、各入力に対してある出力を返す形式の問題をいう。評価問題とも呼ばれる。文字列上の写像で表される。主に判定問題（関数問題のうち出力がであるようなもの）と対比して用いられることが多い。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
International Standard Book Number
Entity
algorithm
Entity
digital object identifier
Entity
polynomial
Entity
Nash equilibrium
Entity
string
Entity
travelling salesperson problem
Entity
binary relation
Entity
computational complexity theory
Entity
integer factorization
Entity
NP
Entity
NP-complete
Entity
time complexity
Entity
alphabet
Entity
decision problem
Entity
boolean satisfiability problem
Entity
optimization problem
Entity
reduction
Entity
oracle machine
Entity
computational problem
Entity