功能性問題
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
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