Search results

  1. 1.
    0575139 - MÚ 2024 RIV DE eng C - Conference Paper (international conference)
    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]
    R&D Projects: GA ČR(CZ) GX19-27871X
    Institutional support: RVO:67985840
    Keywords : algebraic circuit complexity * non-commutative circuits * homogeneous computation * lower bounds against algebraic circuits
    OECD category: 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
    Permanent Link: https://hdl.handle.net/11104/0344997
    FileDownloadSizeCommentaryVersionAccess
    Hrubes1.pdf1716.8 KBPublisher’s postprintopen-access
     
     
  2. 2.
    0027278 - MÚ 2006 RIV RU eng M - Monography Chapter
    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
    R&D Projects: GA AV ČR(CZ) IAA1019401
    Institutional research plan: CEZ:AV0Z1019905
    Keywords : linear codes * algebraic circuits
    Subject RIV: BA - General Mathematics
    Permanent Link: http://hdl.handle.net/11104/0117394
    FileDownloadSizeCommentaryVersionAccess
    Pudlak.pdf11.5 MBAuthor’s postprintopen-access
     
     


  This site uses cookies to make them easier to browse. Learn more about how we use cookies.