Talk:Researcher claims solution to P vs NP math problem

From Wikinews, the free news source you can write!
Jump to navigation Jump to search

So this needs review, I also need input on whether I explained the technical aspects in an ok fashion (I've tried to tone those aspects down but I'm not completely sure I did a decent job of that). JoshuaZ (talk) 23:14, 10 August 2010 (UTC)[reply]

Looks pretty good. Some comments:
  • First of all the article switches from it being a math problem to being a theoretical computer science problem. I think we should stick with one, preferably theoretical computer science since thats what I would consider it.
  • "The question of whether P equals NP essentially asks whether there are categories of problems where short proofs exist but finding those proofs is difficult" - I'd maybe reword that to be something like "The question of whether P equals NP essentially asks whether there exists problems which take a long time to solve but whose solution can be checked quickly." (of course the obvious question is what do you mean by "quick" and "long time" but it gets the basic idea across.
  • "but many now difficult problems would likely be easy to solve" - Might be interesting to talk about NPC here, but I don't know enough about the subject to confidently make any suggestions about that.
  • Might be good to include an example NP problem, explaining how it takes polynomial time to verify but more to solve.

Bawolff 23:42, 10 August 2010 (UTC)[reply]

Review of revision 1076468 [Passed][edit]