Concept
Decision problem
Overview
yes/no problem in computer science
Overview adapted from Wikipedia (CC BY-SA 4.0; see the article history for authors).
Connections in the graph
These are recorded graph connections, not independently reviewed claims of influence, agreement, opposition or classification.
- First-order logic
- Saul Kripke
- Formal language
- Computability theory
- Set (mathematics)
- Time complexity
- Operations research
- Turing degree
- Algorithm
- Polynomial-time reduction