它取决于所选的抽象级别和所选的分类。问题在于这种抽象的可用性和所选择的问题分类。

如果允许您假设一个目标函数可以表示一个布尔函数，即true当且仅当找到的解决方案满足给定的约束（谜题规则），那么任何数学问题都可以以这种方式表述。

此外，在UC Berkely 课程 CS278：计算复杂性的第一堂讲义中，Luca Trevisan 说：

我们将处理四种类型的计算问题：决策问题、搜索问题、优化问题和计数问题。这种区分是有用和自然的，但也是任意的：实际上每个问题都可以看作是一个搜索问题。

现在，我不认为说每个搜索问题都可以被认为是一个优化问题是一种过度扩展。

写完这个答案后，我还找到了关于Theoretical Computer Science的讨论。额外的部分将提到抽样问题。然而，即使这样也是很有争议的：Scott Aronsson 的这篇论文提出了关于采样和搜索的等价性。