New answers tagged polynomial-time
0
votes
Accepted
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 ...
D.W.♦
- 150k
Top 50 recent answers are included