The Future of Computational Complexity Theory: Part I

Submitted by smcneil on Tue, 2013-03-12 15:13
Author: 
C. Papadimitriou
O. Goldreich
A. Wigderson
A. Razborov
M. Sipser
Publication: 
SIGACT News, vol. 27, no. 3, pp. 6-12, 1996.
Year: 
1996
Abstract: 
Journal Version (pdf)