Monday, August 16, 2010
A Sequence Playground... +more P vs. NP
Meanwhile, RJ Lipton's latest post covering problems with the recent P ≠ NP proof at the one-week point is up:
...It's all Greek to me (and I suspect to most of my readers)... but again, what is fascinating is just how much thoughtful/insightful discussion of the matter has already been generated at just the one-week-old stage! Congratulations to all involved! This is something the Web is ideally suited for.
...and here is Scott Aaronson's attempt (with lots of good additional links) to translate the discussion from Greek to say, Latin, for those of us who have wandered 'into the tent' a bit unprepared: