This is the homepage of computational complexity (cc) Published by Birkhäuser Verlag AG, Basel, a subsidiary of Springer Verlag, Berlin and Heidelberg. cc presents outstanding research in computational complexity. Its subject is at the interface between mathematics and theoretical computer science, with a clear mathematical profile and strictly mathematical format.

Most information concerning the journal, such as the contents, and other publication details (editorial board, aims & scope, subscription information, and copyright information) can be found on the publisher's page for computational complexity.

---

computational complexity's macro package

• Please install the actual version! (Last change: March 09 2006, 00:06:24.)
• The users's manual (PostScript: 431KB, gzipped PostScript: 161KB, PDF: 453KB) contains a description of its features.
• The template file may be an easy starting point.
• For testing a prepared single file can be sent to cctest@upb.de, more on this feature under the following Instructions for authors. (Please do not use "Re:" in your subject, these kind of mails are not processed in order to prevent loops.)
• Sometimes it is desirable to send papers to others without them having to install the class, then make your document portable.

Instructions for authors

Mathematical Subject Classification

---

Editor-in-Chief of computational complexity

Internet: cc@uni-paderborn.de
phone: +49-228--2699-223
fax : +49-228--2699-241