Dictionary
Translation
Tools
Word list
Emoticon dictionary
Firefox search plugin
VDict bookmarklet
VDict on your site
About
About
FAQ
Privacy policy
Contact us
Options
Change Typing Mode
Delete history
View history
Tiếng Việt
Lookup
Lookup
Computing (FOLDOC)
English - Vietnamese
Vietnamese - English
Vietnamese - Vietnamese
Vietnamese - French
French - Vietnamese
Computing
English - English
Chinese - Vietnamese
Enter text to translate (200 characters maximum)
Translate now
Translate now
Search in:
Word
Vietnamese keyboard:
Off
Virtual keyboard:
Show
Translation
powered by
Computing (FOLDOC) dictionary
decision problem
Jump to user comments
theory
A problem with a yes/no answer. Determining whether
some potential solution to a question is actually a solution
or not. E.g. "Is 43669" a
prime number
?". This is in
contrast to a "
search problem
" which must find a solution
from scratch, e.g. "What is the millionth prime number?".
See
decidability
.
(1996-05-03)
Related search result for
"decision problem"
Words contain
"decision problem"
in its definition in
Computing (FOLDOC) dictionary:
search problem
NP-complete
decision problem
nondeterministic polynomial time
decision theory
decision support
punt
backtracking
toy problem
banana problem
more...
Comments and discussion on the word
"decision problem"