Inverting Onto Functions and The Polynomial Hierarchy. Buhrman, H., Fortnow, L., Koucký, M., Rogers, J., & Vereshchagin, N. In Proceedings of the 2nd International Computer Science Symposium in Russia, of Lecture Notes in Computer Science, pages 92-103. Springer, 2007.
Paper
Paper doi bibtex @incollection{phq-C,
author = "H. Buhrman and L. Fortnow and M. Kouck\'{y} and J. Rogers
and N. Vereshchagin",
title = "Inverting Onto Functions and The Polynomial Hierarchy",
booktitle = csr2,
year = 2007,
publisher = springer,
series = lncs,
url_Paper = "https://lance.fortnow.com/papers/files/phq.pdf",
url = "https://dx.doi.org/10.1007/978-3-540-74510-5_12",
doi = "10.1007/978-3-540-74510-5_12",
pages = "92-103"}
Downloads: 0
{"_id":"eBK4uzZF7Qf7ew69a","bibbaseid":"buhrman-fortnow-kouck-rogers-vereshchagin-invertingontofunctionsandthepolynomialhierarchy-2007","downloads":0,"creationDate":"2016-02-09T20:07:42.579Z","title":"Inverting Onto Functions and The Polynomial Hierarchy","author_short":["Buhrman, H.","Fortnow, L.","Koucký, M.","Rogers, J.","Vereshchagin, N."],"year":2007,"bibtype":"incollection","biburl":"https://github.com/fortnow/pubs2/raw/master/pubs.bib","bibdata":{"bibtype":"incollection","type":"incollection","author":[{"firstnames":["H."],"propositions":[],"lastnames":["Buhrman"],"suffixes":[]},{"firstnames":["L."],"propositions":[],"lastnames":["Fortnow"],"suffixes":[]},{"firstnames":["M."],"propositions":[],"lastnames":["Koucký"],"suffixes":[]},{"firstnames":["J."],"propositions":[],"lastnames":["Rogers"],"suffixes":[]},{"firstnames":["N."],"propositions":[],"lastnames":["Vereshchagin"],"suffixes":[]}],"title":"Inverting Onto Functions and The Polynomial Hierarchy","booktitle":"Proceedings of the 2nd International Computer Science Symposium in Russia","year":"2007","publisher":"Springer","series":"Lecture Notes in Computer Science","url_paper":"https://lance.fortnow.com/papers/files/phq.pdf","url":"https://dx.doi.org/10.1007/978-3-540-74510-5_12","doi":"10.1007/978-3-540-74510-5_12","pages":"92-103","bibtex":"@incollection{phq-C,\nauthor = \"H. Buhrman and L. Fortnow and M. Kouck\\'{y} and J. Rogers\nand N. Vereshchagin\",\ntitle = \"Inverting Onto Functions and The Polynomial Hierarchy\",\nbooktitle = csr2,\nyear = 2007,\npublisher = springer,\nseries = lncs,\nurl_Paper = \"https://lance.fortnow.com/papers/files/phq.pdf\",\nurl = \"https://dx.doi.org/10.1007/978-3-540-74510-5_12\",\ndoi = \"10.1007/978-3-540-74510-5_12\",\npages = \"92-103\"}\n\n","author_short":["Buhrman, H.","Fortnow, L.","Koucký, M.","Rogers, J.","Vereshchagin, N."],"key":"phq-C","id":"phq-C","bibbaseid":"buhrman-fortnow-kouck-rogers-vereshchagin-invertingontofunctionsandthepolynomialhierarchy-2007","role":"author","urls":{" paper":"https://lance.fortnow.com/papers/files/phq.pdf","Paper":"https://dx.doi.org/10.1007/978-3-540-74510-5_12"},"metadata":{"authorlinks":{"fortnow, l":"https://lance.fortnow.com/papers/"}},"downloads":0},"search_terms":["inverting","onto","functions","polynomial","hierarchy","buhrman","fortnow","koucký","rogers","vereshchagin"],"keywords":[],"authorIDs":["56ba470d16a1deb95500038d","Azt5NBTqEdNj9ZoNP"],"dataSources":["Qo8NuaKyuaTqZRa6n","oWB3XQwMpuvaY9GG2","uKt7RQWEWWvqzsXYy","Pku8vFzFhtx9p7pE6","phcmDmASdp7taQ9W2"]}