Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?

Buhrman H



Název
Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?
Autor
lupa Buhrman H.
Spoluautoři
lupa Fortnow L.
lupa Koucký Michal MU-W - Matematický ústav AV ČR, v. v. i.
lupa Rogers J.D.
lupa Vereshchagin N.K.
Zdroj.dok.
lupa Theory of Computing Systems. Roč. 46, č. 1 (2010), s. 143-156
Vyd.údaje
14 s.
Druh dok.
J
Jazyk dok.
eng
Země vyd.
US
Klíč.slova
one-way functions * polynomial hierarchy * Kolmogorov generic oracles
URL
http://link.springer.com/article/10.1007%2Fs00224-008-9160-8
Databáze
zj - Článek v odborném časopise
URL
http://link.springer.com/article/10.1007%2Fs00224-008-9160-8
Trvalý link
http://hdl.handle.net/11104/0192010