A Techniques Oriented Survey of Bounded Queries

William I. Gasarch, Frank Stephan · Cambridge University Press eBooks · 1999

In the book and in a prior survey [12] the main theme has been the classification of functions: given a function, how complex is it, in this measure. In this survey we instead look at the techniques used to answer such questions. Hence each section of this paper focuses on a technique.

Read the paper · More papers on PaperTik