混淆复杂类？

Question

我的书用此定义为多项式复杂类（L是一个二进制语言）：

但是，根据这个定义，不是所有语言都属于多项式复杂类？因为如果我将A定义为对所有语言都是1，那么A将在一定时间内（因此多项式时间）决定所有L，因为它会立即返回1，这意味着所有语言都属于多项式复杂度。

为什么我的逻辑不正确？

Answer 1

在我的理解，“A决定L”意味着该算法A决定，如果给定词w属于L。在这样的假设，让一个总是返回真值没有任何意义，因为该算法只能决定语言包含每一个可能的词。这不会是任何其他语言的算法。