Group items tagged

Computer scientists have been searching for years for a type of problem that a quantum computer can solve but that any possible future classical computer cannot. Now they've found one.

Oh this is a big one! Unfortunately, the problem is only relativized (i.e. you need an oracle for it) but nevertheless an impressive result.

Computer vision researchers have uncovered a world of visual signals hiding in our midst, including subtle motions that betray what's being said and faint images of what's around a corner.