所有数学问题都能解决吗？

Thousands of notoriously difficult problems in computer science are actually the same problem in disguise BY JACK MURTAGH C OMPUTER SCIENCE SEEMINGLY RIDES A CURVE of unstoppable progress. Mere decades took us from vacuum tubes to microchips, from dial-up to high-speed Internet, and from Office Assistant Clippy to ChatGPT. Yet thousands of everyday problems across science and industry remain just as unsolv­ able as ever for today’s fleet of supercomputers powered by artificial intelligence. People working on these notoriously hard “NP-complete” problems could win a million-dollar prize, awarded by the nonprofit Clay Mathematics Institute, for either finding their fast solution or proving that none exists. …