Buhrman, Harry; Fortnow, Lance; Koucký, Michal; Rogers, John D.; Vereshchagin, Nikolay Does the polynomial hierarchy collapse if onto functions are invertible? (English) Zbl 1183.68296 Theory Comput. Syst. 46, No. 1, 143-156 (2010). MSC: 68Q17 68Q30 PDFBibTeX XMLCite \textit{H. Buhrman} et al., Theory Comput. Syst. 46, No. 1, 143--156 (2010; Zbl 1183.68296) Full Text: DOI
Buhrman, Harry; Fortnow, Lance; Koucký, Michal; Rogers, John D.; Vereshchagin, Nikolay Inverting onto functions and polynomial hierarchy. (English) Zbl 1188.68144 Diekert, Volker (ed.) et al., Computer science – theory and applications. Second international symposium on computer science in Russia, CSR 2007, Ekaterinburg, Russia, September 3–7, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-74509-9/pbk). Lecture Notes in Computer Science 4649, 92-103 (2007). MSC: 68Q15 68Q25 68Q30 PDFBibTeX XMLCite \textit{H. Buhrman} et al., Lect. Notes Comput. Sci. 4649, 92--103 (2007; Zbl 1188.68144) Full Text: DOI Link