McGill and Queen's University researchers have built an improved version of a computer that uses light to solve extremely hard problems more quickly ...

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

Source: Darren Edwards What if one of the biggest unsolved problems in mathematics is not just about numbers or computers, but about observers like you and me? This isn’t a proposed solution to P vs ...

Bio-inspired computational methods have gained popularity recently. These methods mimic the seemingly complex behavior of organisms to tackle difficult and often overwhelming problems. For example, ...

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 ...

Hard problems are usually not a welcome sight. But cryptographers love them. That’s because certain hard math problems underpin the security of modern encryption. Any clever trick for solving them ...

A new wave of “reasoning” systems from companies like OpenAI is producing incorrect information more often. Even the companies don’t know why. Credit...Erik Carter Supported by By Cade Metz and Karen ...

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 ...