语言 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/
这个问题的测验