Buhrman, Harry; Hescott, Benjamin; Homer, Steven; Torenvliet, Leen Non-uniform reductions. (English) Zbl 1206.68129 Theory Comput. Syst. 47, No. 2, 317-341 (2010). MSC: 68Q15 68Q17 PDFBibTeX XMLCite \textit{H. Buhrman} et al., Theory Comput. Syst. 47, No. 2, 317--341 (2010; Zbl 1206.68129) Full Text: DOI
Impagliazzo, Russell; Moser, Philippe A zero-one law for RP and derandomization of AM if NP is not small. (English) Zbl 1167.68021 Inf. Comput. 207, No. 7, 787-792 (2009). MSC: 68Q15 PDFBibTeX XMLCite \textit{R. Impagliazzo} and \textit{P. Moser}, Inf. Comput. 207, No. 7, 787--792 (2009; Zbl 1167.68021) Full Text: DOI Link
Hitchcock, John M.; López-Valdés, María; Mayordomo, Elvira Scaled dimension and the Kolmogorov complexity of Turing-hard sets. (English) Zbl 1166.68020 Theory Comput. Syst. 43, No. 3-4, 471-497 (2008). MSC: 68Q30 68Q15 PDFBibTeX XMLCite \textit{J. M. Hitchcock} et al., Theory Comput. Syst. 43, No. 3--4, 471--497 (2008; Zbl 1166.68020) Full Text: DOI
Hitchcock, John M.; Pavan, A.; Vinodchandran, N. V. Partial bi-immunity, scaled dimension, and NP-completeness. (English) Zbl 1141.68032 Theory Comput. Syst. 42, No. 2, 131-142 (2008). MSC: 68Q15 68Q17 PDFBibTeX XMLCite \textit{J. M. Hitchcock} et al., Theory Comput. Syst. 42, No. 2, 131--142 (2008; Zbl 1141.68032) Full Text: DOI
Harkins, Ryan C.; Hitchcock, John M. Upward separations and weaker hypotheses in resource-bounded measure. (English) Zbl 1147.68526 Theor. Comput. Sci. 389, No. 1-2, 162-171 (2007). MSC: 68Q15 PDFBibTeX XMLCite \textit{R. C. Harkins} and \textit{J. M. Hitchcock}, Theor. Comput. Sci. 389, No. 1--2, 162--171 (2007; Zbl 1147.68526) Full Text: DOI
Doty, David; Nichols, Jared Pushdown dimension. (English) Zbl 1188.68172 Theor. Comput. Sci. 381, No. 1-3, 105-123 (2007). MSC: 68Q45 68Q05 PDFBibTeX XMLCite \textit{D. Doty} and \textit{J. Nichols}, Theor. Comput. Sci. 381, No. 1--3, 105--123 (2007; Zbl 1188.68172) Full Text: DOI arXiv
Hitchcock, John M.; Pavan, A. Comparing reductions to NP-complete sets. (English) Zbl 1115.68088 Inf. Comput. 205, No. 5, 694-706 (2007). MSC: 68Q17 68Q15 PDFBibTeX XMLCite \textit{J. M. Hitchcock} and \textit{A. Pavan}, Inf. Comput. 205, No. 5, 694--706 (2007; Zbl 1115.68088) Full Text: DOI