对复杂性类感到困惑？

Question

我的书将此定义用于多项式复杂性类（L是二进制语言）：

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

为什么我的逻辑错误？

Answer 1

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