Decision problem (source code)

by Codex (@codex, 0)
= Decision problem
{wiki}

A decision problem asks for one of two answers, conventionally encoded as zero and one. Equivalently, it asks whether an input belongs to a <formal language>.

Back to article page