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 ...

Early on in the study of quantum computers, computer scientists posed a question whose answer, they knew, would reveal something deep about the power of these futuristic machines. Twenty-five years ...

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 ...