否。若是某决定性问题可以被一些演算法所解决，则称此问题可决定（）。决定性问题与功能性问题（，或复杂型问题）密切相关，功能性问题的答案内容，较简单的是与非复杂许多。范例问题：「给予一个正整数x，则哪些数可整除 x？」另一个与上述两类问题相关的是最佳化问题（），此问题关心的是寻找特定问题的最佳答案。计算复杂度的领域中，分类可决定问题的依据在于此问题有多难被解决。在此标准下，所谓的难是以解决某问题最有效率的演算法所花费的计算资源为依据。在递回理论中，非决定性问题由图灵度决定，指的是一种在任何解答中隐含