4
P versus NP problem


Wikimedia
P versus NP problem illustration
The P versus NP problem deals with the classification of computational problems. It asks whether every problem for which a solution can be verified in polynomial time can also be solved in polynomial time. In other words, it investigates the relationship between problems that are easy to verify and those that are easy to solve.
More Science

The 6 Biggest AI Fails... So Far
Nobody's perfect - especially when it comes to algorithms.

How devastating a nuclear blast can be in a major city?
A fictional simulation of a nuclear blast illustrates the danger of a nuclear blast.

Do Himalayan Salt Lamps Actually Do Anything?
Salt lamps come with some pretty big claims, but do they deliver?.

What Do Ancient Egyptian Mummies Sound Like?
Ever wondered what ancient Egyptian mummies sound like? Well, you might have found the answer today.

How useful can be the digital contact tracing in the COVID 19 Pandemic?
How useful can be the digital contact tracing in the COVID 19 Pandemic?.