3 ms·
Hi Scott, What is the current status of PvsNP problem? P=NP or P!=NP? Is any relationship between PvsNP problem and Riemann Hypothesis? Who to follow to know th
by MrXOR 8y ago
Hi Scott,
What is the current status of PvsNP problem? P=NP or P!=NP? Is any relationship between PvsNP problem and Riemann Hypothesis? Who to follow to know the progress of solving PvNP problem?
- FartyMcFarter 8y agohttps://www.scottaaronson.com/papers/pnp.pdf https://www.scottaaronson.com/papers/pnp.pdf
- ScottAaronson 8y ago+1 There's no clear relationship between P vs. NP and the Riemann hypothesis, except that the generalized Riemann hypothesis (GRH) would let you derandomize certain randomized algorithms, and also Mulmuley's Geometric Complexity Theory (a speculative approach to P vs. NP using algebraic geometry and representation theory) involves some of the same mathematical objects that were used to prove the analogues of RH over finite fields.