Get the latest Science News and Discoveries

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.

None

Get the Android app

Or read this on Science News

Read more on:

Photo of Scientist

Scientist

Photo of Computers

Computers

Related news:

News photo

This featherweight, flying robot carries its own sensors and computers

News photo

This featherweight, flying robot carries its own sensors and computers

News photo

Science & SciLife Lab Prize goes to scientist who discovered how plants use heat to entice beetles