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

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

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?

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

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

The "knapsack problem" is a widespread computing challenge—and no, it doesn't have to do just with literal backpacks. golubovy / iStock Imagine you’re a thief robbing a museum exhibit of tantalizing ...

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 University of Washington’s Allen School is tackling six “grand challenges” in computer science — from AI and education to ...

Jacob Holm was flipping through proofs from an October 2019 research paper he and colleague Eva Rotenberg—an associate professor in the department of applied mathematics and computer science at the ...

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