✦ 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
DOI: 10.1016/0020-0190(75)90012-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Additive Complexity and Zeros of Real Po

Additive Complexity and Zeros of Real Polynomials

✍ Risler, J. J. 📂 Article 📅 1985 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 606 KB

On the Complexity of Additive Clustering

On the Complexity of Additive Clustering Models

✍ Michael D. Lee 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 178 KB

On the Deterministic Complexity of Facto

On the Deterministic Complexity of Factoring Polynomials

✍ 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

Addition Chain Methods for the Evaluatio

Addition Chain Methods for the Evaluation of Specific Polynomials

✍ Dobkin, David; Lipton, Richard J. 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 613 KB

On periodic points under the iteration o

On periodic points under the iteration of additive polynomials

✍ Andreas Schweizer 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 141 KB

On the Reduction of Additive Complexity

On the Reduction of Additive Complexity of Cyclotomic FFTs

✍ Bellini, S.; Ferrari, M.; Tomasoni, A. 📂 Article 📅 2012 🏛 IEEE 🌐 English ⚖ 132 KB