Solving, not only checking
The rows above prove a completed grid the prover already holds, which is the ordinary shape of a zero-knowledge proof. zkFOL's relations also run the other way: the same predicate that validates a 9x9 grid derives one from its seventeen clues, in roughly 160 ms, and the resulting proof still discloses nothing. The comparator guests as benchmarked cannot express this; a solver would be a separate program, written and proved separately, and it is not what those benchmarks run. This is a capability difference rather than a speed one, which is why it sits outside the prove columns. [S, benchmark record]
Last updated