Computational Complexity (2004)
Cached
Download Links
- [www.nada.kth.se]
- [www.wisdom.weizmann.ac.il]
- [www.wisdom.weizmann.ac.il]
- [www.wisdom.weizmann.ac.il]
- DBLP
Other Repositories/Bibliography
by
Oded Goldreich
,
Avi Wigderson
| Citations: | 9 - 1 self |
BibTeX
@MISC{Goldreich04computationalcomplexity,
author = {Oded Goldreich and Avi Wigderson},
title = {Computational Complexity},
year = {2004}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The strive for efficiency is ancient and universal, as time is always short for humans. Computational Complexity is a mathematical study of the what can be achieved when time (and other resources) are scarce. In this
