The distinction between the complexity of a problem and the complexity of its solutions helps us understand the notion of an optimal solution.
Martin Erwig. “Once Upon an Algorithm: How Stories Explain Computing.”
