๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the additive complexity of specific polynomials

โœ Scribed by L. Hyafil; J.P. Van de Wiele


Book ID
113161784
Publisher
Elsevier Science
Year
1975
Tongue
English
Weight
400 KB
Volume
4
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the Deterministic Complexity of Facto
โœ Shuhong Gao ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 345 KB

The paper focuses on the deterministic complexity of factoring polynomials over finite fields assuming the extended Riemann hypothesis (ERH). By the works of and , the general problem reduces deterministically in polynomial time to finding a proper factor of any squarefree and completely splitting