Academic Commons

Reports

A survey of information complexity

Wozniakowski, Henryk

We survey some recent results in information-based complexity, We focus on the worst case setting and also indicate some average case result.

Subjects

Files

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
July 10, 2013