Doron Zeilberger announced yesterday that he has proven that P=NP.

Using 3000 hours of CPU time on a CRAY machine, we settle the notorious P vs. NP problem in the affirmative, by presenting a â€œpolynomialâ€ time algorithm for the NP-complete subset sum problem.

The paper is available here and his 98^{th} Opinion is offered as commentary.

## Recent comments

11 hours 57 min ago

2 weeks 8 hours ago

6 weeks 1 day ago

6 weeks 6 days ago

6 weeks 6 days ago

8 weeks 5 days ago

8 weeks 5 days ago

9 weeks 1 day ago

9 weeks 1 day ago

10 weeks 1 day ago