Lukas' Notes

Decision Problem

Dec 13, 20251 min read

Definition

Decision Problem

A decision problem is a problem for which the question expects a yes/no answer.

Graph View

Backlinks

Co Decision Problem
Correctness Problem
Decidable Decision Problem
Graph-Reachability Problem
Halting Problem
Independent Set Problem
Many-One Reduction
Model-Checking Problem
Nondeterministic Polynomial Problem
Optimisation Problem
Polynomial Time Reduction
Problem
Reachable Code Problem
Recursive Language
Satisfiability Problem
Semi-Decidable Decision Problem
Undecidable Decision Problem
Vertex Cover Problem
Word Problem
On Computable Numbers, with an Application to the Entscheidungsproblem

Created with Quartz v4.4.0 © 2025

GitHub