decision problem
English
Noun
decision
problem
(
plural
decision problems
)
(
computing
theory
)
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
.
Related terms
decidability
This article is issued from
Wiktionary
. The text is licensed under
Creative Commons - Attribution - Sharealike
. Additional terms may apply for the media files.