📜  门| GATE-CS-2015(Set 3)|第63章

📅  最后修改于: 2021-06-28 20:20:43             🧑  作者: Mango

语言L1是可简化为语言L2的多项式时间。语言L3可简化为L2的多项式时间,反过来又可简化为语言L4的多项式时间。以下哪项是/是正确的?

I. If L4 ∈ P, L2 ∈ P
II. If L1 ∈ P or L3 ∈ P, then L2 ∈ P
III. L1 ∈ P, if and only if L3 ∈ P
IV. If L4 ∈ P, then L1 ∈ P and L3 ∈ P 

(A)仅II
(B)仅III
(C)仅I和IV
(D)我只答案: (C)
说明:请参阅https://www.geeksforgeeks.org/np-completeness-set-1/
这个问题的测验