Výsledky vyhledávání
- 1.0543608 - MÚ 2022 RIV US eng J - Článek v odborném periodiku
Jeřábek, Emil
On the complexity of the clone membership problem.
Theory of Computing Systems. Roč. 65, č. 5 (2021), s. 839-868. ISSN 1432-4350. E-ISSN 1433-0490
Grant CEP: GA ČR(CZ) GA19-05497S
Institucionální podpora: RVO:67985840
Klíčová slova: clone membership * Boolean functions * polynomial hierarchy * threshold functions
Obor OECD: Pure mathematics
Impakt faktor: 0.616, rok: 2021
Způsob publikování: Omezený přístup
https://doi.org/10.1007/s00224-020-10016-7
Trvalý link: http://hdl.handle.net/11104/0320795Název souboru Staženo Velikost Komentář Verze Přístup Jerabek.pdf 2 940.8 KB Vydavatelský postprint vyžádat - 2.0369680 - MÚ 2012 RIV GB eng J - Článek v odborném periodiku
Skelley, A. - Thapen, Neil
The provably total search problems of bounded arithmetic.
Proceedings of the London Mathematical Society. Roč. 103, č. 1 (2011), s. 106-138. ISSN 0024-6115. E-ISSN 1460-244X
Grant CEP: GA MŠMT LC505
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Pigeonhole principle * polynomial hierarchy * local search
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.324, rok: 2011
http://plms.oxfordjournals.org/content/103/1/106
Trvalý link: http://hdl.handle.net/11104/0203689Název souboru Staženo Velikost Komentář Verze Přístup Thapen2.pdf 6 329.4 KB Vydavatelský postprint vyžádat - 3.0352519 - MÚ 2011 RIV US eng J - Článek v odborném periodiku
Buhrman, H. - Fortnow, L. - Koucký, Michal - Rogers, J.D. - Vereshchagin, N.K.
Does the Polynomial Hierarchy Collapse if Onto Functions are Invertible?
Theory of Computing Systems. Roč. 46, č. 1 (2010), s. 143-156. ISSN 1432-4350. E-ISSN 1433-0490.
[2nd International Computer Science Symposium in Russia (CSR 2007). Ekaterinburg, 03.09.2007-07.09.2007]
Grant CEP: GA ČR GP201/07/P276; GA MŠMT(CZ) 1M0545
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
Impakt faktor: 0.600, rok: 2010
http://link.springer.com/article/10.1007%2Fs00224-008-9160-8
Trvalý link: http://hdl.handle.net/11104/0192010Název souboru Staženo Velikost Komentář Verze Přístup Koucky2.pdf 1 382.5 KB Vydavatelský postprint vyžádat - 4.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/0150859Název souboru Staženo Velikost Komentář Verze Přístup Koucky1.pdf 1 211.9 KB Vydavatelský postprint vyžádat