SSP Logo

SCIENCE TALENT SEARCH
Program Information
Intel Science Talent Search 2008


Louis Eric Wasserman

fLouis Eric Wasserman MARYLAND

Louis Eric Wasserman, 17, of Derwood, studied the lower bound of the number of gates needed to compute explicit functions for combinatorial mathematical models for his Intel Science Talent Search project in computer science. Using only AND and OR gates (monotone circuits), Louis produced the first exact characterization of P, a class of problems that can be solved in polynomial time by a computer. This accomplishment suggested a possible solution to NP - problem sets with polynomial verifiers, such as those used in encryption - and may answer daunting questions such as, "Is there a possibility of efficiently breaking through the encryption security that protects our credit cards during Internet purchases?" The son of Robert and Lori Wasserman, Louis attends Montgomery Blair High School in Silver Spring where he is president of the computer club, chief copy editor for the online newspaper and plays Ultimate Frisbee. Volunteer for The Dwelling Place, a national finalist in the USA Computing Olympiad and recipient of many awards in computer science and math, Louis hopes to study both subjects in college, calling mathematics "the supreme accomplishment of mankind."

© 2008 Society for Science & the Public. All Rights Reserved.
Society for Science & the Public 1719 N Street N.W. , Washington, DC 20036, 202-785-2255.