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?
Formulated nearly 50 years ago, the question of whether P equals NP is a deep meditation on what can ultimately be achieved with computers. The question, which has implications for fields such as cryptography and quantum computing, has resisted a convincing answer despite decades of intense study. Now, that effort has enlisted the help of generative AI.
Also: DeepMind’s RT-2