1985 Reports
A Survey of Information-Based Complexity
We survey some recent results in information-based complexity, We focus on the worst case setting and also indicate some average case results.
Subjects
Files
-
CUCS-181-85.pdf
application/pdf
934 KB
Download File
More About This Work
- Academic Units
- Computer Science
- Publisher
- Department of Computer Science, Columbia University
- Series
- Columbia University Computer Science Technical Reports, CUCS-181-85
- Published Here
- August 7, 2013