Lance Fortnow on the current status and future outlook of solving the P-NP problem.

Abstract: The Sensor-Weapon-Target Assignment (SWTA) problem in modern air defense systems requires simultaneous optimization of sensor allocation, weapon assignment, and temporal coordination under ...

Artificial intelligence (AI) is the new arms race and the centerpiece of defense modernization efforts across multiple countries, including the United States. Yet, despite the surge in AI investments, ...

The original version of this story appeared in Quanta Magazine. If you want to solve a tricky problem, it often helps to get organized. You might, for example, break the problem into pieces and tackle ...

Google’s June 2025 Core Update just finished. What’s notable is that while some say it was a big update, it didn’t feel disruptive, indicating that the changes may have been more subtle than game ...

Using an advanced Monte Carlo method, Caltech researchers found a way to tame the infinite complexity of Feynman diagrams and solve the long-standing polaron problem, unlocking deeper understanding of ...

John Peterson does not work for, consult, own shares in or receive funding from any company or organization that would benefit from this article, and has disclosed no relevant affiliations beyond ...

Abstract: Task assignment and path planning are crucial links in the task execution of uncrewed aerial vehicle (UAV) cluster, especially in high-dimensional complex scenarios, the calculation ...

The original version of this story appeared in Quanta Magazine. For computer scientists, solving problems is a bit like mountaineering. First they must choose a problem to solve—akin to identifying a ...

Using real-world data from over 300,000 cases, scientists uncovered a significant link between semaglutide and reported vision problems—raising new concerns about the safety profile of this ...