[comp.theory] REMINDER: Submission Deadline for STRUCTURE IN COMPLEXITY THEORY

royer@top.cis.syr.edu (Jim Royer) (01/08/91)

**January 23** is the submissions deadline for the Structure in Complexity
Theory conference.  To submit a paper, send 10 copies of an extended
abstract or a full draft paper to the program committee chair:

               Neil Immerman  
               Department of Computer and Information Science
               University of Massachusetts, Amherst 
               Amherst, Massachusetts  01003, U.S.A

Authors who wish to submit a paper to both ACM STOC and this Conference may
send Structures a conditional submission with a brief explanatory note.  If
the paper is accepted at STOC, it will be automatically withdrawn from
Structures consideration. Joint submissions to other conferences are not
permitted.

The conference seeks original research papers or technical expositions in
**all** areas of complexity theory, including:

  Structure of complexity classes      Structural aspects of learning theory 
  Properties of complete sets          Kolmogorov complexity 
  Resource-bounded reducibilities      Random and interactive proof systems
  Theory of relativizations            Cryptographic complexity
  Independence results                 Theory of parallel complexity classes
  Applications of recursion theory     Circuit complexity 
  Applications of finite model theory


FOR MORE INFORMATION  To receive a bulletin on the latest information on the
Structures conference, send electronic mail to structures@top.cis.syr.edu or 
contact the conference publicity chair: James Royer; Department of Computer
and Information Science; Syracuse University; Syracuse, NY 13244, U.S.A.
E-mail: royer@top.cis.syr.edu.