View Single Post
Old 2021-05-30, 23:18   #4
Mar 2019

3·67 Posts

Your question presupposes that the proof will be constructive, i.e. that it shows how to take a problem in NP and solve in polynomial time.

It could be that someone proves P=NP but the proof does not provide sufficient information for transforming a problem in NP to an equivalent in P.
mathwiz is offline   Reply With Quote