Zobrazeno 1 - 10
of 25
pro vyhledávání: '"algebraic circuit complexity"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Chatterjee, Prerona, Hrubeš, Pavel
We give several new lower bounds on size of homogeneous non-commutative circuits. We present an explicit homogeneous bivariate polynomial of degree d which requires homogeneous non-commutative circuit of size Ω(d/log d). For an n-variate polynomial
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a775da91464f38a544c9007eab4768ae
http://arxiv.org/abs/2301.01676
http://arxiv.org/abs/2301.01676
Autor:
Kush, Deepanshu, Saraf, Shubhangi
In this paper, we prove strengthened lower bounds for constant-depth set-multilinear formulas. More precisely, we show that over any field, there is an explicit polynomial f in VNP defined over n² variables, and of degree n, such that any product-de
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::234d822117e3138778a1e2fdb92780fb
http://arxiv.org/abs/2205.00611
http://arxiv.org/abs/2205.00611
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
We give upper and lower bounds on the power of subsystems of the Ideal Proof System (IPS), the algebraic proof system recently proposed by Grochow and Pitassi (J. ACM, 2018), where the circuits comprising the proof come from various restricted algebr
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0aa1138fcc25c2aebae7eb1ee00cd3ef
http://hdl.handle.net/10044/1/93217
http://hdl.handle.net/10044/1/93217
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.