A carregar...
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...
Na minha lista:
| Publicado no: | Proc Natl Acad Sci U S A |
|---|---|
| Main Authors: | , , |
| Formato: | Artigo |
| Idioma: | Inglês |
| Publicado em: |
National Academy of Sciences
2019
|
| Assuntos: | |
| Acesso em linha: | 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 |
| Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|