Can I read Efficient Factoring in Skew-Polynomial Rings on EtoBox?

Efficient Factoring in Skew-Polynomial Rings by Eden Cen is a document available to read on EtoBox.

What is Efficient Factoring in Skew-Polynomial Rings about?

This document presents efficient algorithms for factoring polynomials in skew-polynomial rings, a non-commutative extension of traditional polynomial rings. It discusses both complete and bi-factorization problems, detailing reductions to zero divisor problems in finite associative algebras, and introduces faster probabilistic algorithms for these tasks. The paper also highlights applications in functional decomposition of linearized polynomials, showcasing the complexity and computational models involved.

Author

Eden Cen

Language

EN