Montanaro, Ashley A composition theorem for decision tree complexity. (English) Zbl 1372.68102 Chic. J. Theor. Comput. Sci. 2014, Article No. 6, 8 p. (2014). MSC: 68Q05 68Q25 PDFBibTeX XMLCite \textit{A. Montanaro}, Chic. J. Theor. Comput. Sci. 2014, Article No. 6, 8 p. (2014; Zbl 1372.68102) Full Text: DOI arXiv
Montanaro, Ashley Almost all decision trees do not allow significant quantum speed-up. (English) Zbl 1286.68160 Chic. J. Theor. Comput. Sci. 2012, Article No. 8, 7 p. (2012). MSC: 68Q12 68Q87 PDFBibTeX XMLCite \textit{A. Montanaro}, Chic. J. Theor. Comput. Sci. 2012, Article No. 8, 7 p. (2012; Zbl 1286.68160) Full Text: DOI arXiv