What does "decision problem" mean?

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

Decision problem

Common synonyms include: binary problem, decidable problem, decision task, feasibility problem, feasibility question, solvable problem.

noun

noun ·Rare ·Advanced level

Noun

1
A question in some formal system with a yes-or-no answer, depending on the values of input parameters.
"The problem "given two numbers x and y, does x evenly divide y?" is a decision problem."

"The problem "given two numbers x and y, does x evenly divide y?" is a decision problem."