When computer scientists hang out at cocktail parties, they're apt to chat, among other things, about the single most important unsolved problem in computer science: the question, Does P = NP?

In 2012 I, along with a group of like-minded colleagues, signed up to take on an audacious goal: we helped open New York City’s first public high school focused on computing. We didn’t know it at the ...

A solution to P vs NP could unlock countless computational problems—or keep them forever out of reach. 1. On Monday, July 19, 2021, in the middle of another strange pandemic summer, a leading computer ...

There are some computer problems so hard that computer scientists consider them out of reach. They label them "intractable" and move on. But researchers at Cornell University, Ithaca, N.Y., have ...