对复杂性类别感到困惑？

Question

我的书将这个定义用于多项式复杂度类（L 是一种二进制语言）：

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

为什么我的逻辑不正确？

Answer 1

在我的理解中，“A 决定 L”意味着算法 A 决定给定单词 w 是否属于 L。在这种假设下，让 A 始终返回 true 是没有意义的，因为该算法只能决定包含每一个可能的词。这不是任何其他语言的算法。