A reference to the famous result of Papadimitriou and Gates, of course.

https://web.archive.org/web/20070610154429/http://www.cs.ber...