Back to Search
Start Over
5: Samplable ensembles
- Source :
- Foundations and Trends in Theoretical Computer Science. November, 2006, Vol. 2 Issue 1, p49
- Publication Year :
- 2006
-
Abstract
- The worst-case NP hardness of computational problems does not always reflect their perceived difficulty in practice. A possible explanation for this apparent disconnect is that even if a problem may […]
Details
- Language :
- English
- ISSN :
- 1551305X
- Volume :
- 2
- Issue :
- 1
- Database :
- Gale General OneFile
- Journal :
- Foundations and Trends in Theoretical Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- edsgcl.158735811