Communications of the ACM
Random generation of combinatorial structures from a uniform
Theoretical Computer Science
NP is as easy as detecting unique solutions
Theoretical Computer Science
A bridging model for parallel computation
Communications of the ACM
PP is as hard as the polynomial-time hierarchy
SIAM Journal on Computing
Circuits of the mind
Quantum Circuits That Can Be Simulated Classically in Polynomial Time
SIAM Journal on Computing
Completeness classes in algebra
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Memorization and Association on a Realistic Neural Model
Neural Computation
A Quantitative Theory of Neural Computation
Biological Cybernetics
SIAM Journal on Computing
Journal of the ACM (JACM)
Linear-time encodable and decodable error-correcting codes
IEEE Transactions on Information Theory - Part 1
| Hi-index | 0.00 |
On Saturday, May 30, one day before the start of the regular STOC 2009 program, a workshop was held in celebration of Leslie Valiant's 60th birthday. Talks were given by Jin-Yi Cai, Stephen Cook, Vitaly Feldman, Mark Jerrum, Michael Kearns, Mike Paterson, Michael Rabin, Rocco Servedio, Paul Valiant, Vijay Vazirani, and Avi Wigderson. The workshop was organized by Michael Kearns, Rocco Servedio, and Salil Vadhan, with support from the STOC local arrangements team and program committee. To accompany the workshop, here we briefly survey Valiant's many fundamental contributions to the theory of computing.