Check out the new blog article by Benjamin Skuse, where he looks at some of the underlying issues of the P versus NP problem.

It is one of the most important open problems to solve in our time: does P = NP? Deliberations have certainly been complex and lengthy, but progress is being made, and it feels like researchers are finally inching closer to a verdict. This week, we introduce a new blogger to our ranks, science journalist and mathematician Benjamin Skuse, who in his first article examines one of the longstanding Millennium Problems.

Check out his article here: HLFF Blog

Image caption: Euler diagram for P, NP, NP-complete and NP-hard set of problems. The left side is valid under the assumption that P ≠ NP, while the right side is valid under the assumption that P = NP. Image credits: Behnam Esfahbod.

News Overview Back