New research from the University of Waterloo is making inroads on one of the biggest problems in theoretical computer science ...

Juan Gilbert felt alone as he pursued a PhD in computer science in the 1990s. It was a familiar sense that had followed him throughout his university years, as a student from modest means and the ...

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?

Descriptive set theorists study the niche mathematics of infinity. Now, they’ve shown that their problems can be rewritten in ...

Last year, 18 percent of Stanford University seniors graduated with a degree in computer science, more than double the proportion of just a decade earlier. Over the same period at MIT, that rate went ...

When the Clay Mathematics Institute put individual $1-million prize bounties on seven unsolved mathematical problems, they may have undervalued one entry—by a lot. If mathematicians were to resolve, ...

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

A student goes over an article in University of Washington’s computer ethics class, taught by Prof. Dan Grossman. Credit: Ken Lambert/The Seattle Times The Hechinger Report covers one topic: education ...

The “sensitivity” conjecture stumped many top computer scientists, yet the new proof is so simple that one researcher summed it up in a single tweet. A paper posted online this month has settled a ...