arvind@utcsri.UUCP (08/06/87)
Date: Wed, 5 Aug 87 11:16:05 EDT From: selman%corwin.ccs.northeastern.edu@relay.cs.net Subject: Structures 88 Call for Papers Call for Papers Structure in Complexity Theory Third Annual Conference 14-17 June 1988 Georgetown University, Washington, DC The Structure in Complexity Theory Conference focuses on structural proper- ties of complexity classes and complexity-bounded reducibilities. Topics of interest include, but are not limited to, the following issues in complexity theory: Structure of complexity classes Theory of relativizations Relations between complexity classes Independence results Properties of complete sets Kolmogorov complexity Resource-bounded reducibilities Cryptographic complexity Applications of recursion theory Random and interactive proof systems Applications of finite model theory Original research papers and technical expository talks are sought. Au- thors can anticipate 40 minutes for presenting research papers and 60 minutes for expository talks. Send 7 copies of an extended abstract or full draft pa- per by November 20, 1987 to Juris Hartmanis Computer Science Department Cornell University Upson Hall Ithaca, NY 14853, U.S.A. Authors of accepted papers will be expected to present their work at the Conference. Authors will be notified of acceptance or rejection by January 29, 1988. Final papers typed on special forms for inclusion in the Conference Proceedings are due March 18, 1988. The Program Committee consists of Ronald Book, Juris Hartmanis, Richard Ladner, Tim Long, James Royer, Uwe Schoening, and Klaus Wagner. Some members of the program committee will present research talks or technical expository talks providing perspective on their current research programs. The conference is sponsored by the IEEE Computer Society Technical Commit- tee for Mathematical Foundations of Computing and Georgetown University, in cooperation with ACM SIGACT. Conference Chairman Program Chairman Local Arrangements Alan L. Selman Juris Hartmanis John C. Cherniavsky College of Computer Science Computer Science Dept. Computer Science Dept. Northeastern University Cornell University Georgetown University 360 Huntington Ave. Upson Hall Washington, D.C. 20057 Boston, MA 02115 Ithaca, NY 14853