Complexity Zoo Acknowledgments

From Complexity Zoo
(Redirected from Zoo Acknowledgments)
Jump to navigation Jump to search

This page contains acknowledgments for the Complexity Zoo which was originally created at http://www.complexityzoo.com/ by Scott Aaronson.


  • Scott Aaronson's original acknowledgments (circa August 2005): I thank Esteve del Acebo, Dorit Aharanov, Eric Allender, Simon Anders, Jesse Andrews, Luis Antuñes, Albert Atserias, Hugue Blier, Chris Bourke, Amit Chakrabarti, Hana Chockler, Derrick Coetzee, Matthew Cook, Alex Fabrikant, Craig Feinstein, Lance Fortnow, Oded Goldreich, Lee Graham, Xiaoyang Gu, Dan Gutfreund, Satoshi Hada, Mitchell Harris, John Hitchcock, Julia Kempe, Hirotada Kobayashi, Leszek Kolodziejczyk, Andrew J. Landahl, James Lee, Troy Lee, Daniel Marx, Gatis Midrijanis, David Molnar, Cris Moore, Elchanan Mossel, Rana Mourad, Alan Nash, Gabriel Nivasch, Periklis Papakonstantinou, Dan Pless, Chris Pollett, Jibran Rashid, Oded Regev, Hein Röhrig, Mugizi Rwebangira, Cem Say, Philippe Schnoebelen, Barbara Terhal, Luca Trevisan, N. V. Vinodchandran, Qut Walters, John Watrous, Hoeteck Wee, Ryan Williams, Ronald de Wolf, Shengyu Zhang, and Standa Zivny for helpful comments. I especially thank Lane Hemaspaandra and Bodo Manthey for sending me a great deal of relevant information; Bill Gasarch for preparing a summary of communication complexity classes; Lawrence Ip for suggesting the 'table of contents' and pronunciation guide; and Alex Halderman for helping me set up the domain name.
  • Acknowledgments for transferring the zoo to the qwiki: John K. Stockton (not him), Kevin L. McHale (not him) for scripting, and Kevin Birnbaum (not Him) for the idea to steal the zoo...