The original version of this story appeared in Quanta Magazine. In our increasingly digital lives, security depends on cryptography. Send a private message or pay a bill online, and you’re relying on ...
What’s the best way to solve hard problems? That’s the question at the heart of a subfield of computer science called computational complexity theory. It’s a hard question to answer, but flip it ...