computational complexity

, Volume 16, Issue 4, pp 325–330 | Cite as

Special Issue On Worst-case Versus Average-case Complexity Editors’ Foreword

  • Oded GoldreichEmail author
  • Salil Vadhan
Open Access


Pseudorandom Generator Complexity Assumption Electronic Colloquium Short Vector Problem Cover Radius Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Birkhaeuser 2007

Authors and Affiliations

  1. 1.Department of Computer ScienceWeizmann Institute of ScienceRehovotIsrael
  2. 2.School of Engineering and Applied SciencesHarvard UniversityCambridgeUSA

Personalised recommendations