About the Authors
Scott Aaronson
Scott Aaronson
assistant professor
MIT, Cambridge, MA
Scott Aaronson dropped out of Council Rock High School in Newtown, PA, before receiving a bachelor's degree from Cornell University and a Ph.D. from UC Berkeley. This is his third paper in Theory of Computing.
Greg Kuperberg
Greg Kuperberg
UC Davis, Davis, CA
Like Scott, Greg Kuperberg is also a high-school dropout. He received a bachelor's degree from Harvard University (1987) and a Ph.D. in geometric topology and quantum algebra from UC Berkeley (1991). His advisor was Andrew Casson. Both of his parents are mathematicians, and every subset of the three have authored at least one paper, including the empty subset if one allows other coauthors. He has compiled a computer-assisted survey of complexity classes called ``Complexity Zoology.''