Počet záznamů: 1
Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?
- 1.
SYSNO 0352519 Název Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible? Tvůrce(i) Buhrman, H. (NL)
Fortnow, L. (US)
Koucký, Michal (MU-W) RID, SAI, ORCID
Rogers, J.D. (US)
Vereshchagin, N.K. (RU)Zdroj.dok. Theory of Computing Systems. Roč. 46, č. 1 (2010), s. 143-156. - : Springer Konference 2nd International Computer Science Symposium in Russia (CSR 2007), Ekaterinburg, 03.09.2007-07.09.2007 Druh dok. Článek v odborném periodiku Grant GP201/07/P276 GA ČR - Grantová agentura ČR 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy, CZ - Česká republika CEZ AV0Z10190503 - MU-W (2005-2011) 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 Trvalý link http://hdl.handle.net/11104/0192010 Název souboru Staženo Velikost Komentář Verze Přístup Koucky2.pdf 1 382.5 KB Vydavatelský postprint vyžádat
Počet záznamů: 1