Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

SIGACT News Complexity Theory Column 19 Lane A. Hemaspaandra

Summary: SIGACT News Complexity Theory Column 19
Lane A. Hemaspaandra
Dept. of Computer Science, University of Rochester
Rochester, NY 14627, USA lane@cs.rochester.edu
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.
Guest Column:
Making Computation Count: Arithmetic Circuits in the Nineties 1
Eric Allender2
1 Introduction
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.


Source: Allender, Eric - Department of Computer Science, Rutgers University


Collections: Computer Technologies and Information Sciences