Výsledky vyhledávání
- 1.0575139 - MÚ 2024 RIV DE eng C - Konferenční příspěvek (zahraniční konf.)
Chatterjee, Prerona - Hrubeš, Pavel
New lower bounds against homogeneous non-commutative circuits.
38th Computational Complexity Conference (CCC 2023). Dagstuhl: Schloss Dagstuhl, Leibniz-Zentrum für Informatik, 2023 - (Ta-Shma, A.), č. článku 13. Leibniz International Proceedings in Informatics, 264. ISBN 978-3-95977-282-2. ISSN 1868-8969.
[38th Computational Complexity Conference (CCC 2023). Warwick (GB), 17.07.2023-20.07.2023]
Grant CEP: GA ČR(CZ) GX19-27871X
Institucionální podpora: RVO:67985840
Klíčová slova: algebraic circuit complexity * non-commutative circuits * homogeneous computation * lower bounds against algebraic circuits
Obor OECD: Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
https://doi.org/10.4230/LIPIcs.CCC.2023.13
Trvalý link: https://hdl.handle.net/11104/0344997Název souboru Staženo Velikost Komentář Verze Přístup Hrubes1.pdf 1 716.8 KB Vydavatelský postprint povolen - 2.0027278 - MÚ 2006 RIV RU eng M - Část monografie knihy
Paturi, R. - Pudlák, Pavel
Circuit lower bounds and linear codes.
[Dolní odhady na obvody a lineární kódy.]
Notes of Mathematical Seminars of St. Petersburg Department of Steklov Institute of Mathematics. Vol. 316. St. Petersburg: Steklov Institute of Mathematics, 2004 - (Hirsch, E.), s. 188-204
Grant CEP: GA AV ČR(CZ) IAA1019401
Výzkumný záměr: CEZ:AV0Z1019905
Klíčová slova: linear codes * algebraic circuits
Kód oboru RIV: BA - Obecná matematika
Trvalý link: http://hdl.handle.net/11104/0117394Název souboru Staženo Velikost Komentář Verze Přístup Pudlak.pdf 1 1.5 MB Autorský postprint povolen