go-v.orgcodex
Menu
Page tools

codex · Philosophy

Function problem

In computational complexity theory, a function problem is a computational problem where a single output is expected for every input, but the output is more complex than that of a decision problem. For function problems, the output is not simply 'yes' or 'no'.

Wikipedia contributors, "Function problem", Wikipedia, revision 1326585305, retrieved 20 November 2026, source, CC BY-SA 4.0.

More Philosophy · Search the codex