9 ms·
Constant size or constant time?
by klyrs 8y ago
Constant size or constant time?
- rocqua 8y agoBoth, but 'constant' here needs some qualification. Generally, it is 'constant' w.r.t. the witness you are proving you know, and something like logarithmic w.r.t. the statement about that witness you are proving.