P vs. NP asks: are these two classes actually the same? If P = NP, then every “hard” problem is secretly fast to solve; we ...

The original version of this story appeared in Quanta Magazine. In 2003, a German graduate student named Britta Späth encountered the McKay conjecture, one of the biggest open problems in the ...