单选题:以下哪句描述是错误的?
以下哪句描述是错误的? @[A](3)
A. 一种语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,如果存在一个多项式时间的函数 $$f$$ 使得若 $$f(w) \in L_2$$ 则 $$ w \in L_1$$。
B. 如果 $$L_1 \leq_p L_2$$ 且 $$L_2 \leq_p L_3$$,则 $$L_1 \leq_p L_3$$。
C. 如果 $$L_1 \in P$$,则 $$L_1 \subseteq NP \cap$$ co-$$NP$$。
D. 如果语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,则$$L_1$$ 的补也可以在多项式时间内变形为 $$L_2$$ 的补。
A.一种语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,如果存在一个多项式时间的函数 $$f$$ 使得若 $$f(w) \in L_2$$ 则 $$ w \in L_1$$。
B.如果 $$L_1 \leq_p L_2$$ 且 $$L_2 \leq_p L_3$$,则 $$L_1 \leq_p L_3$$。
C.如果 $$L_1 \in P$$,则 $$L_1 \subseteq NP \cap$$ co-$$NP$$。
D.如果语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,则$$L_1$$ 的补也可以在多项式时间内变形为 $$L_2$$ 的补。
答案:A
A. 一种语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,如果存在一个多项式时间的函数 $$f$$ 使得若 $$f(w) \in L_2$$ 则 $$ w \in L_1$$。
B. 如果 $$L_1 \leq_p L_2$$ 且 $$L_2 \leq_p L_3$$,则 $$L_1 \leq_p L_3$$。
C. 如果 $$L_1 \in P$$,则 $$L_1 \subseteq NP \cap$$ co-$$NP$$。
D. 如果语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,则$$L_1$$ 的补也可以在多项式时间内变形为 $$L_2$$ 的补。
A.一种语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,如果存在一个多项式时间的函数 $$f$$ 使得若 $$f(w) \in L_2$$ 则 $$ w \in L_1$$。
B.如果 $$L_1 \leq_p L_2$$ 且 $$L_2 \leq_p L_3$$,则 $$L_1 \leq_p L_3$$。
C.如果 $$L_1 \in P$$,则 $$L_1 \subseteq NP \cap$$ co-$$NP$$。
D.如果语言 $$L_1$$ 可以在多项式时间内变形为 $$L_2$$,则$$L_1$$ 的补也可以在多项式时间内变形为 $$L_2$$ 的补。
答案:A