Ariel Procaccia is the Alfred and Rebecca Lin Professor of Computer Science at the Harvard John A. Paulson School of Engineering and Applied Sciences (SEAS). His work combines mathematics, 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 ...