EntityQ906766· pop 9· linked from 33 articlesfunction problemSign 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 problemConnectionsInternational Standard Book NumberEntityalgorithmEntitydigital object identifierEntitypolynomialEntityNash equilibriumEntitystringEntitytravelling salesperson problemEntitybinary relationEntitycomputational complexity theoryEntityinteger factorizationEntityNPEntityNP-completeEntitytime complexityEntityalphabetEntitydecision problemEntityboolean satisfiability problemEntityoptimization problemEntityreductionEntityoracle machineEntitycomputational problemEntityCategoriesComputational problemsFunctions and mappings