A way-cool new project and web site has been created by Greg Kuperberg. Greg is trying to graphically capture the known (for now, relativizable) relationships between classes, and to make clear to everyone what open questions remain. The starting point for Greg's "Complexity Zoology" site is www.math.ucdavis.edu/~greg/zoology/. Greg welcomes feedback, corrections, and (best of all) new or missed results.
/lp/association-for-computing-machinery/sigact-news-complexity-theory-column-53-abB9as22ir