A survey of information-based complexity

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