Making computation count: arithmetic circuits in the nineties

@article{Allender1997MakingCC,
  title={Making computation count: arithmetic circuits in the nineties},
  author={Eric Allender},
  journal={SIGACT News},
  year={1997},
  volume={28},
  pages={2-15}
}
This issue's expert guest column is by Eric Allender, who has just taken over the Structural Complexity 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… CONTINUE READING