Wouldn't this language be in P, since it is a context free language. And every context free language is a member of P? Or would it be otherwise?
Asked
Active
Viewed 40 times
0
-
1If it is in P, does it tell you anything about being NP? – Evil May 09 '18 at 03:43
-
@Evil Do you mean P=NP? – centrinok May 09 '18 at 03:56
-
I suggest reviewing the definitions of P and NP. You can consult our reference question. – Yuval Filmus May 09 '18 at 07:11