Peter Shor is most famous for devising Shor's algorithm while working at Bell Labs in 1994.