2
$\begingroup$

We believe $L\neq NL$ and $P\neq NP$.

Is there any evidence which simultaneously imply $L\neq NL$ and $P\neq NP$?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.