News for hackers. Stuff that matters.
Re:Show HN: I made a puzzle game & it gently introduces my f... by taejo on Friday June 21, 2024 @06:42AM (#40748130)
> However, if P = NP, there is no process that works here - there's nothing that is hard to do but easy to demonstrate, and therefore no zero knowledge proofs exist.

IIRC technically, there are zero-knowledge proofs for all statements in P: the proof is "prove it yourself", which the verifier can do because it's in P.

There are no comments on this comment yet.