单选题：Which one of the following statements is FALSE?
Which one of the following statements is FALSE? @[A](3)
A. A language $$L_1$$ is polynomial time transformable to $$L_2$$ if there exists a polynomial time function $$f$$ such that $$ w \in L_1$$ if $$f(w) \in L_2$$.
B. $$L_1 \leq_p L_2$$ and $$L_2 \leq_p L_3$$ then $$L_1 \leq_p L_3$$.
C. If $$L_1 \in P$$ then $$L_1 \subseteq NP \cap$$ co-$$NP$$.
D. If language $$L_1$$ has a polynomial reduction to language $$L_2$$, then the complement of $$L_1$$ has a polynomial reduction to the complement of $$L_2$$.
A.A language $$L_1$$ is polynomial time transformable to $$L_2$$ if there exists a polynomial time function $$f$$ such that $$ w \in L_1$$ if $$f(w) \in L_2$$.
B.$$L_1 \leq_p L_2$$ and $$L_2 \leq_p L_3$$ then $$L_1 \leq_p L_3$$.
C.If $$L_1 \in P$$ then $$L_1 \subseteq NP \cap$$ co-$$NP$$.
D.If language $$L_1$$ has a polynomial reduction to language $$L_2$$, then the complement of $$L_1$$ has a polynomial reduction to the complement of $$L_2$$.
答案：A
A. A language $$L_1$$ is polynomial time transformable to $$L_2$$ if there exists a polynomial time function $$f$$ such that $$ w \in L_1$$ if $$f(w) \in L_2$$.
B. $$L_1 \leq_p L_2$$ and $$L_2 \leq_p L_3$$ then $$L_1 \leq_p L_3$$.
C. If $$L_1 \in P$$ then $$L_1 \subseteq NP \cap$$ co-$$NP$$.
D. If language $$L_1$$ has a polynomial reduction to language $$L_2$$, then the complement of $$L_1$$ has a polynomial reduction to the complement of $$L_2$$.
A.A language $$L_1$$ is polynomial time transformable to $$L_2$$ if there exists a polynomial time function $$f$$ such that $$ w \in L_1$$ if $$f(w) \in L_2$$.
B.$$L_1 \leq_p L_2$$ and $$L_2 \leq_p L_3$$ then $$L_1 \leq_p L_3$$.
C.If $$L_1 \in P$$ then $$L_1 \subseteq NP \cap$$ co-$$NP$$.
D.If language $$L_1$$ has a polynomial reduction to language $$L_2$$, then the complement of $$L_1$$ has a polynomial reduction to the complement of $$L_2$$.
答案：A