Decision problems are questions with a yes or no answer, often used in computational complexity to determine whether a given problem can be solved within certain resource constraints. They are fundamental in distinguishing between different complexity classes, such as P, NP, and NP-complete, which help in understanding the efficiency of algorithms.