📜  门| GATE-CS-2015(套装3)|第 63 题

📅  最后修改于: 2021-09-25 05:15:29             🧑  作者: Mango

语言 L1 是多项式时间可约化为语言 L2。语言 L3 是多项式时间可约化到 L2,而 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/
这个问题的测验