Definition of decision problem
: the problem of finding an effective method for deciding whether a given formula is true within the framework of the calculus to which it belongs
Start your free trial today and get unlimited access to America's largest dictionary, with:
- More than 250,000 words that aren't in our free dictionary
- Expanded definitions, etymologies, and usage notes
- Advanced search features
- Ad free!
Seen and Heard
What made you want to look up decision problem? Please tell us where you read or heard it (including the quote, if possible).