News for hackers. Stuff that matters.

A comment on Interactive zero knowledge 3-colorability demonstration. Parent comment

Re:Interactive zero knowledge 3-colorability demonstration by xiphias2 on Tuesday December 28, 2021 @05:38AM (#29712322)
It's about 1-1/e (63%) as there's always 1 edge with problem, and always 1/E probability that it is revealed in on average E rounds. (1-1/E)^E -> 1/e
[ Parent | on HN ]

There are no comments on this comment yet.