Deterministic Algorithms for Low Degree Factors of Constant Depth Circuits
For every constant $d$, we design a subexponential time deterministic algorithm that takes as input a multivariate polynomial $f$ given as a constant depth algebraic circuit over the field of rational numbers, and outputs all irreducible factors of $f$ of degree at most $d$ together with their respe...
שמור ב:
| Autores principales: | , , |
|---|---|
| פורמט: | Artículo |
| יצא לאור: |
2023
|
| נושאים: | |
| גישה מקוונת: | https://arxiv.org/abs/2309.09701 http://arxiv.org/abs/2309.09701 |
| תגים: |
אין תגיות, היה/י הראשונ/ה לתייג את הרשומה!
|