Summary: SIGACT News Complexity Theory Column 19
Lane A. Hemaspaandra
Dept. of Computer Science, University of Rochester
Rochester, NY 14627, USA firstname.lastname@example.org
Introduction to Complexity Theory Column 19
This issue's expert guest column is by Eric Allender, who has just taken over the Structural Com-
plexity Column in the Bulletin of the EATCS.
Regarding Journals to Die For" SIGACT News Complexity Theory Column 16, Joachim von
zur Gathen, the editor-in-chief of computational complexity, has written me pointing out, quite
correctly, that I cheated his journal of a point. His journal, in the issue checked, does include the
email address of each author. I apologize for the missing point. Joachim also asked me to mention
that, while the journal does not require the alpha" citation style, it does strongly advise authors
to use that style.
Making Computation Count: Arithmetic Circuits in the Nineties 1
There is a new direction in the study of arithmetic circuits, and it runs directly counter to the
original direction. This short survey presents the main results and open questions of this new
direction, and explains what motivates the new work.