Algorithms: Tiny Yet Powerful

Lenore Blum is a computer scientist who is now at Carnegie-Mellon University. She is famous for her work with Steve Smale and Michael Shub on the “The P=NP Question Over The Reals” [18]. This important work shows that there is a version of P=NP for computations over the real numbers. Also she is one of the national leaders in helping get more women more involved in Computer Science. Finally, she is part of the most well known family in all of computer science: her husband, Manny Blum, is a Turing Award winner, and her son, Avrim Blum, is one of best researchers in the world in machine learning.