Laddar...
Bootstrapping variables in algebraic circuits
We show that for the blackbox polynomial identity testing (PIT) problem it suffices to study circuits that depend only on the first extremely few variables. One needs only to consider size- [Formula: see text] degree- [Formula: see text] circuits that depend on the first [Formula: see text] variable...
Sparad:
| I publikationen: | Proc Natl Acad Sci U S A |
|---|---|
| Huvudupphovsmän: | , , |
| Materialtyp: | Artigo |
| Språk: | Inglês |
| Publicerad: |
National Academy of Sciences
2019
|
| Ämnen: | |
| Länkar: | https://ncbi.nlm.nih.gov/pmc/articles/PMC6486749/ https://ncbi.nlm.nih.gov/pubmed/30975745 https://ncbi.nlm.nih.govhttp://dx.doi.org/10.1073/pnas.1901272116 |
| Taggar: |
Lägg till en tagg
Inga taggar, Lägg till första taggen!
|