4
$\begingroup$

Arora explained in his book a certificate definition for $\mathsf{NL}$ using a read-once tape. Can we apply a similar definition for the class $\mathsf{polyL}$?

$\endgroup$
  • 2
    $\begingroup$ The question would be more useful if you provided a definition of the class $\mathsf{polyL}$. $\endgroup$ – Jan Johannsen Sep 9 '16 at 7:35

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.