P NP MAMC.

For each of the following multiple$-$answer multiple choice question, select all correct options.

While justification is not required to received for full credit, providing it is highly encouraged.

Note: If you are editing the LATEX file, change choice to CorrectChoice to fill in the bubble. Which of the following statements, if true, would imply $($b$)$ P $=$ NP$?$

$$ There exists a language in NP but that is not in P$.$

$$ Some NP language L is in P$.$

$$ SAT can be solved in O$($n

$6$

$)$ time.

$$ There exists an NP$-$Complete language that is NP$-$Hard.

$$ Leven $=\{$n : n is even$\}$ is NP$-$complete.