3 ms·
Suppose someone claimed to have settled the P vs. NP problem or the Riemann hypothesis, but would only present this as a zero-knowledge proof. Would they win t
by tzs 9y ago
Suppose someone claimed to have settled the P vs. NP problem or the Riemann hypothesis, but would only present this as a zero-knowledge proof.
Would they win the Millennial Prize for that problem?
- raverbashing 9y agoWell in this case they would be asked to provide a solution to an arbitrarily large NP problem (if they proved P=NP) or a counterexample to the Riemann hypothesis (if they disproved it) But for the opposite case I don't think it would be easy