1990 - 1991 Special Year on
Complexity Theory of Interactive Computation
Overview of Program Activities - Workshops
Cryptography
- October 1-4, 1990
- Princeton University
- Organizer: Andrew Yao, Princeton
Structural Complexity and Cryptography
- December 3-7, 1990
- Rutgers University
- Organizers: Joan Feigenbaum, AT&T Bell Labs; Eric Allender, Rutgers; Jin-Yi Cai
- Proceedings are available through AMS (Volume 13 in the DIMACS Series):
Ordering information, preface and table of contents.
Circuit and Communication Complexity
- January 28-31, 1991
- Princeton University
- Organizers: Laszlo Lovasz, Princeton
- Endre Szemeredi, Rutgers
- Avi Wigderson, Hebrew University
- Andrew Yao, Princeton
Computational Number Theory
- March 18-22, 1991
- Rutgers University
- Organizers: H. Lenstra, Berkeley
- Laszlo Lovasz, Princeton
- Andrew Odlyzko, Bell Labs
Index of DIMACS Special Year on Complexity Theory of Interactive Computation
DIMACS Homepage
Contacting the Center
Document last modified on October 19, 1998.