Amir, Amihood; Beigel, Richard; Gasarch, William Some connections between bounded query classes and non-uniform complexity. (English) Zbl 1058.68056 Inf. Comput. 186, No. 1, 104-139 (2003). MSC: 68Q15 68Q25 PDFBibTeX XMLCite \textit{A. Amir} et al., Inf. Comput. 186, No. 1, 104--139 (2003; Zbl 1058.68056) Full Text: DOI
Amir, Amihood; Gasarch, William I. Polynomial terse sets. (English) Zbl 0646.68049 Inf. Comput. 77, No. 1, 37-56 (1988). MSC: 68Q25 PDFBibTeX XMLCite \textit{A. Amir} and \textit{W. I. Gasarch}, Inf. Comput. 77, No. 1, 37--56 (1988; Zbl 0646.68049) Full Text: DOI