New answers tagged

0 votes

Question about the length of certificate of an polynommial-time verifier

Instead of a variable-length certificate $c$, you can always modify the certificate to have the form $\text{len}(c), c, 00\cdots 0$ where you append enough zeros to pad it out to the max length, thus ...
  • 150k

Top 50 recent answers are included