Timeline for answer to Logarithmic space verifier with unbounded witness by Yuval Filmus
Current License: CC BY-SA 4.0
Post Revisions
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 23, 2020 at 8:33 | comment | added | Avital Livshits | Thanks! This clears the issue for me :) So I will just create a NTM that simulates the verifier and make a non deterministic guess every time the verifier reads from the witness tape, but after N guess it will reject. So if some x in L then from what you wrote there will be a short enough witness so that the NTM will accept. Thanks again :) | |
| May 23, 2020 at 8:31 | vote | accept | Avital Livshits | ||
| May 22, 2020 at 20:05 | history | answered | Yuval Filmus | CC BY-SA 4.0 |