OurBigBook About$ Donate
 Sign in+ Sign up
by Wikipedia Bot (@wikibot, 0)

Decision problem

Index Mathematics History of mathematics Mathematical problems Computational problems
 1 By others on same topic  0 Discussions  1970-01-01  See my version

 Ancestors (5)

  1. Computational problems
  2. Mathematical problems
  3. History of mathematics
  4. Mathematics
  5. Index

 View article source

 Discussion (0)

+ New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (1)

Decision problem by Ciro Santilli 37  Updated 2025-05-09  +Created 1970-01-01
 View more
Computational problem where the solution is either yes or no.
When there are more than two possible answers, it is called a function problem.
Decision problems come up often in computer science because many important problems are often stated in terms of "decide if a given string belongs to given formal language".
 Read the full article
  See all articles in the same topic + Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook