dionyziz / popow

Research and implementation for non-interactive blockchain proofs of proofs of work
49 stars 6 forks source link

Redefine succinctness based on |C| #26

Open dionyziz opened 7 years ago

dionyziz commented 7 years ago

Succinctness currently is taken with respect to the number of rounds r. However, it reads more easily to talk about succinctness with respect to the chain size |C|. In particular, we want to say that the NIPoPoW proof size will be \tilde{O}(1) wrt |C| i.e. O(polylog(|C|)).