edited by
387 views
0 votes
0 votes

Let L1 = Φ and L2 = Σ*. Then which of the following is correct?

  • L1 is NP-complete, L2 is not NP-complete
  • L1 is not NP-complete, L2 is NP-complete
  • Both L1 and L2 are NP-complete
  • Neither L1 nor L2 is NP-complete

    I know the answer is d my query is in solution they are saying that L1 and L2 are P problems but L1 and L2 are undecidable how can they be P?

edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
3