The classic ’80s arcade game turns out to be equivalent to the travelling salesman problem, according a new analysis of the computational complexity of video games
The results of the latest analysis are not entirely reassuring.
People who put incoming e-mails in folders are no better at finding them than those who simply use search.
The seeds of destruction for both iOS and Android app stores have already been sown – by none other than Google.
If you want to simulate the Earth, you’ll need data on the climate, health, finance, economics, traffic and lots more. Here’s where to find it.
A new model of the way the THz waves interact with DNA explains how the damage is done and why evidence has been so hard to gather
Adding nanotubes to aerospace materials could also protect against lightning strikes.
The best of the rest from the Physics arXiv this week.
A humanoid machine stumbling around the forest does not foreshadow a robot uprising.