A new proof in computer science also has implications for researchers in quantum mechanics and pure math. Illustration: DVDP/Quanta Magazine ...

Hypothetical devices that can quickly and accurately answer questions have become a powerful tool in computational complexity theory.