A letter from the editors of the journal Computational Complexity

Dear friends and colleagues,

We would like to encourage you to submit suitable papers to the journal Computational Complexity (cc).

We believe that cc should be the main publication forum for papers in complexity theory. In our opinion, a high-quality specialized journal (like cc) should be a preferred option because of the following reasons:

• authors can have better impact on the field by publishing in cc, since their papers will be read by more complexity theorists.
• by having a specialized journal devoted to complexity, our community proclaims and enhances its identity.

What prompts this email is that the 2002 volume of cc was only published in 2003 and consisted of two rather than the customary four issues. This was mainly due to too few good submissions, and we did not want to compromise on quality. (The delays, in turn, caused further problems with library subscriptions.)

It is up to us, the relevant research community, to change this situation by submitting enough good papers to cc to make it flourish. Certainly, the number of high-quality complexity papers every year significantly exceeds the number we can publish, so we hope this is a realistic goal. We are committed to establishing the journal as a leading journal for papers in complexity theory.

Another advantage of publishing in cc: the publisher has a very liberal policy on copyrights and electronic versions. The copyright remains with the authors, and only the commercial-distribution rights are transferred to the publisher. Authors are free to post their work on any non-commercial forum.

You are most welcome to submit papers (via email) to us or to any member of the editorial board.

Currently, the delay between receipt of a final version of an accepted paper and its publication is quite short.

Joachim von zur Gathen (Editor-in-chief)
Sanjeev Arora (Assoc Ed)
Peter B�rgisser (Assoc Ed)
Oded Goldreich (Assoc Ed)