Algorithms: Tiny Yet Powerful

  • Richard J. Lipton


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.


Secret Message Trade Secret Airline Industry National Leader Genome Shotgun Sequencing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyCollege of Computing School of Computer ScienceAtlantaUSA

Personalised recommendations