0089758 - MÚ 2008 RIV RU eng C - Konferenční příspěvek (zahraniční konf.)
Buhrman, H. - Fortnow, L. - Koucký, Michal - Rogers, J.D. - Vereshchagin, N.K.Inverting Onto Functions and Polynomial Hierarchy.
[Invertování projektivních funkcí a polynomiální hierarchie.]
Proceedings of International Computer Science Symposium in Russia, CSR 2007. Berlin: Springer-Verlag, 2007 - (Diekert, V.; Volkov, M.; Voronkov, A.), s. 92-103. Lecture Notes in Computer Science, 4649. ISBN 978-3-540-74509-9.
[International Computer Science Symposium in Russia, CSR 2007. Jekaterinburg (RU), 03.09.2007-07.09.2007]
Grant CEP: GA ČR GA201/05/0124; GA ČR GP201/07/P276
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: one-way functions * polynomial hierarchy * Kolmogorov generic oracles
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0150859
