3 ms·
I am also not a theorist. There are two questions to address; Will the result of this publication hold, and what is its significance? Testing this conclusion re
by throwawayaccnt3 10y ago
I am also not a theorist. There are two questions to address; Will the result of this publication hold, and what is its significance? Testing this conclusion requires time and effort, in the measure of several years for serious examination if it gains traction. There are other publications on NP?=PSPACE, for which this process has had more time to advance, but the result is not widely accepted. NP=PSPACE is easily seen to be significant with the corollaries NP=co-NP and the collapse of the polynomial time hierarchy. These two conclusions are said to be considered unlikely by experts. Rather than excitement, this topic requires our patience and the diligence of the professionals.
- bertiewhykovich 10y agoThis is a far better answer than mine. I appreciate the emphasis on implications beyond P?=NP -- it's good to remember that there's unpopular work that's still tremendously important.