This scientist proves which problems computers can’t solve quickly
Dor Minzer studies how fast computers can tell whether nearly all of a game’s rules can be satisfied or almost none can.
We haven't written up this one. Science News has the full story — the link below goes straight to it.