Decision problem Uncommon

Definition, synonyms and related words

Definitions

Noun

A question in some formal system with a yes-or-no answer, depending on the values of input parameters.

See Also

formal decidability input np easy parameter yes turing jump question

Related Terms

formal decidability input np easy parameter yes turing jump question no system oracle machine turing degree

Rhyming Words

lem ylem klem flem clem calem salem xylem golem melem belem shalem moslem emblem harlem willem doilem chelem amsalem scarlem

Compare