Výsledky vyhledávání
- 1.0546785 - MÚ 2022 RIV US eng J - Článek v odborném periodiku
Gavinsky, Dmitry
The Layer complexity of Arthur-Merlin-like communication.
Theory of Computing. Roč. 17, č. 1 (2021), č. článku 8. ISSN 1557-2862. E-ISSN 1557-2862
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: communication complexity * complexity classes
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Impakt faktor: 0.816, rok: 2021
Způsob publikování: Open access
http://dx.doi.org/10.4086/toc.2021.v017a008
Trvalý link: http://hdl.handle.net/11104/0323166Název souboru Staženo Velikost Komentář Verze Přístup Gavinsky1.pdf 2 321.6 KB Vydavatelský postprint povolen - 2.0403256 - UIVT-O 970121 CZ eng V - Výzkumná zpráva
Wiedermann, Jiří
Accelerating Nondeterministic Single-Tape Off-Line Computations by One Alternation.
Prague: ICS AS CR, 1997. 13 s. Technical Report, V-725.
Grant CEP: GA ČR GA201/95/0976
Grant ostatní: INCO-COP(XE) 96-0195 ALTEC-KIT
Klíčová slova: turing machines * nondeterminism * alternation * complexity classes
Trvalý link: http://hdl.handle.net/11104/0123575Název souboru Staženo Velikost Komentář Verze Přístup v725-97.pdf 13 245.6 KB Jiná povolen - 3.0402288 - UIVT-O 960012 CZ eng V - Výzkumná zpráva
Wiedermann, Jiří
Separating Deterministic, Nondeterministic, and Co-Nondeterministic Time Complexity Classes for Single-Tape Computations.
Prague: ICS AS CR, 1995. 13 s. Technical Report, V-628.
Grant CEP: GA ČR GA201/95/0976
Grant ostatní: ALTEC(XE) IC-1000
Klíčová slova: single tape computations * turing machines * complexity classes
Trvalý link: http://hdl.handle.net/11104/0122695Název souboru Staženo Velikost Komentář Verze Přístup v628-95.pdf 13 174.3 KB Jiná povolen - 4.0352500 - MÚ 2011 RIV CH eng J - Článek v odborném periodiku
Hansen, A. K. - Koucký, Michal
A New Characterization of ACC(0) and Probabilistic CC0.
Computational Complexity. Roč. 19, č. 2 (2010), s. 211-234. ISSN 1016-3328. E-ISSN 1420-8954.
[24th Annual IEEE Conference on Computational Complexity. Paris, 15.07.2009-18.07.2009]
Grant CEP: GA ČR GAP202/10/0854; GA MŠMT(CZ) 1M0545; GA AV ČR IAA100190902
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: bounded depth circuits * counting circuits * arithmetic circuits * complexity classes
Kód oboru RIV: BA - Obecná matematika
Impakt faktor: 1.450, rok: 2010
http://link.springer.com/article/10.1007%2Fs00037-010-0287-z
Trvalý link: http://hdl.handle.net/11104/0191994Název souboru Staženo Velikost Komentář Verze Přístup Koucky3.pdf 1 539.5 KB Vydavatelský postprint vyžádat - 5.0352483 - MÚ 2011 RIV US eng C - Konferenční příspěvek (zahraniční konf.)
Buhrman, H. - Fortnow, L. - Koucký, Michal - Loff, B.
Derandomizing from random strings.
Proceedings of the 25th Annual IEEE Conference on Computational Complexity, CCC 2010. Los Alamitos: IEEE Computer Society 2010, 2010, s. 58-63. ISBN 978-0-7695-4060-3.
[25th Annual IEEE Conference on Computational Complexity, CCC 2010. Cambridge (US), 09.06.2010-12.06.2010]
Grant CEP: GA ČR GAP202/10/0854; GA AV ČR IAA100190902; GA MŠMT(CZ) 1M0545
Výzkumný záměr: CEZ:AV0Z10190503
Klíčová slova: Kolmogorov random strings * reducibility * complexity classes
Kód oboru RIV: BA - Obecná matematika
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5497897
Trvalý link: http://hdl.handle.net/11104/0191982Název souboru Staženo Velikost Komentář Verze Přístup Koucky1.pdf 1 337.3 KB Vydavatelský postprint vyžádat