***********************************************************************

           ELECTRONIC COLLOQUIUM ON COMPUTATIONAL COMPLEXITY


                    Announcement and Call for Papers

***********************************************************************

The Electronic Colloquium on Computational Complexity (ECCC) is a new
forum  for the rapid and widespread interchange of new ideas, techni-
ques,  and research in computational complexity.  The purpose of this
Colloquium is to use electronic media for scientific commnication and
discussions in the computational complexity community. The Electronic
Colloquium on Computational Complexity (ECCC)  welcomes papers, short
notes and surveys with

 - relevance to the theory of computation
 - clear mathematical profile and
 - strictly mathematical format.

Central topics are:
 -  models of computation and their complexity,
 -  trade-off results,
 -  complexity bounds (with the emphasis on lower bounds).

Specific areas including complexity issues are
       o  combinatorics,
       o  communication complexity,
       o  cryptography,
       o  combinatorial optimization,
       o  complexity of learning algorithms,
       o  logic.

This is not meant  as an  exhaustive list;  studies in other areas of
computer science and mathematics dealing with computational complexi-
ty are welcomed, too. All submisions which
- are in the scope;
- look somewhat new and interesting;
- contain all proofs;
- are in a readable form
are stored in the archive as an ECCC Report and are immediately acces-
sible for the reader.

Publication in ECCC provides the innovative feature of an ongoing pub-
lic scientific discussion.   Corrections,  improvements,  remarks etc.
concerning an existing ECCC Report  may be submitted  by either author
or reader and are kept with the original submission, thus being acces-
sible to all.

Submission to ECCC  does not prevent  future submission  to any confe-
rence or journal. The submissions which appear in the archive have the
status of technical reports.

ECCC activity  is supervised  by a  scientific board.  The board makes
sure that ECCC Reports,  as well as  the ongoing discussion,  meet the
minimal standards described above. In addition, the board may occasio-
nally declare a ECCC Report  as an important contribution which merits
special attention. These declarations will be posted.

The scientific board of ECCC consists of:

 Miklos Ajtai       Janos Komlos             R"udiger Reischuk
 Eric Allender      Nathan Linial            Vojtech R"odl
 Noga Alon          Richard Lipton           Steven Rudich
 David Barrington   Michael Luby             Michael Saks
 Richard Beigel     Wolfgang Maass           Claus Schnorr
 Jin-Yi Cai         Kurt Mehlhorn            Michael Sipser
 Merrick Furst      Christoph Meinel         Madhu Sudan
 Oded Goldreich     Noam Nisan               Mario Szegedy
 Shafi Goldwasser   Christos Papadimitriou   Ingo Wegener
 Johan Hastad       Michael Paterson         Avi Wigderson
 Stasys Jukna       Pavel Pudlak             Andrew Yao
 Mauricio Karchmer  Jaikumar Radhakrishnan   Uri Zwick
 Marek Karpinski    Alexander Razborov

**********************  Online access for ECCC   **********************

   FTP: ftp.eccc.uni-trier.de:/pub/eccc/
   WWW: http://www.eccc.uni-trier.de/eccc/
   e-mail: Mail to ftpmail@ftp.eccc.uni-trier.de, subject "help eccc"

***********************************************************************