Deterministic divisibility testing via shifted partial derivatives

DOI10.1109/FOCS.2015.35MaRDI QIDQ6946877zbMATH OpenFDO

Authors Michael A. Forbes

Publication date 5 August 2025

Full work available at URL https://doi.org/10.1109/FOCS.2015.35

Mathematics Subject Classification ID

Theory of computing (68Qxx) Discrete mathematics in relation to computer science (68Rxx) Algorithms in computer science (68Wxx)

Cited in

(5)

• Derandomizing multivariate polynomial factoring for low degree factors
• On solving sparse polynomial factorization related problems
• Towards identity testing for sums of products of Read-once and multilinear bounded-Read formulae
• Hitting sets for orbits of circuit classes and polynomial families
• Towards deterministic algorithms for constant-depth factors of constant-depth circuits

This page was built for publication: Deterministic divisibility testing via shifted partial derivatives

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6946877)