Editing P versus NP problem (section)

==Claimed solutions ==
While the P versus NP problem is generally considered unsolved,<ref>{{Cite news |author=[[John Markoff]] |date=8 October 2009 |title=Prizes Aside, the P-NP Puzzler Has Consequences |newspaper=The New York Times |url=https://www.nytimes.com/2009/10/08/science/Wpolynom.html}}</ref> many amateur and some professional researchers have claimed solutions. [[Gerhard J. Woeginger]] compiled a list of 116 purported proofs from 1986 to 2016, of which 61 were proofs of P&nbsp;=&nbsp;NP, 49 were proofs of P&nbsp;≠&nbsp;NP, and 6 proved other results, e.g. that the problem is undecidable.<ref>{{Cite web |author=Gerhard J. Woeginger |author-link=Gerhard J. Woeginger |title=The P-versus-NP page |url=https://wscor.win.tue.nl/woeginger/P-versus-NP.htm |access-date=2018-06-24}}</ref> Some attempts at resolving P versus NP have received brief media attention,<ref name="NYT2010">{{Cite news |last=Markoff |first=John |date=16 August 2010 |title=Step 1: Post Elusive Proof. Step 2: Watch Fireworks. |newspaper=The New York Times |url=https://www.nytimes.com/2010/08/17/science/17proof.html?_r=1 |access-date=20 September 2010}}</ref> though these attempts have been refuted.