We consider the largest degrees that occur in the decomposition of polynomials over finite fields into irreducible factors. We expand the range of applicability of the Dickman function as an approximation for the number of smooth polynomials, which provides precise estimates for the discrete logarithm problem. In addition, we characterize the distribution of the two largest degrees of irreducible factors, a problem relevant to polynomial factorization. As opposed to most earlier treatments, our methods are based on a combination of exact descriptions by generating functions and a specific complex asymptotic method
This paper provides an overview on existing algorithms for factoring polynomials over global fields ...
In this work we relate the deterministic complexity of factoring polynomials (over finite fields) to...
AbstractWe exhibit a deterministic algorithm for factoring polynomials in one variable over finite f...
Abstract. We consider the largest degrees that occur in the decomposi-tion of polynomials over finit...
grantor: University of TorontoThis thesis investigates several algebraic algorithms that d...
A unified treatment of parameters relevant to factoring polynomials over finite fields is given. The...
A deterministic polynomial time algorithm is presented for finding the distinct-degree factorization...
AbstractA deterministic polynomial time algorithm is presented for finding the distinct-degree facto...
: A unified treatment of parameters relevant to factoring polynomials over finite fields is given. T...
Factorization of various types of polynomials over a finite field Fq is a classical problem. Howeve...
We establish new estimates for the number of $m$-smooth polynomials of degree $n$ over a finite fiel...
AbstractLet Fq[X] denote the multiplicative semigroups of monic polynomials in one indeterminate X, ...
AbstractThe recently developed algorithm of Niederreiter for the factorization of polynomials over f...
We exhibit a deterministic algorithm for factoring polynomials in one variable over finite fields. I...
AbstractThe main result of this paper a new algorithm for constructing an irreducible polynomial of ...
This paper provides an overview on existing algorithms for factoring polynomials over global fields ...
In this work we relate the deterministic complexity of factoring polynomials (over finite fields) to...
AbstractWe exhibit a deterministic algorithm for factoring polynomials in one variable over finite f...
Abstract. We consider the largest degrees that occur in the decomposi-tion of polynomials over finit...
grantor: University of TorontoThis thesis investigates several algebraic algorithms that d...
A unified treatment of parameters relevant to factoring polynomials over finite fields is given. The...
A deterministic polynomial time algorithm is presented for finding the distinct-degree factorization...
AbstractA deterministic polynomial time algorithm is presented for finding the distinct-degree facto...
: A unified treatment of parameters relevant to factoring polynomials over finite fields is given. T...
Factorization of various types of polynomials over a finite field Fq is a classical problem. Howeve...
We establish new estimates for the number of $m$-smooth polynomials of degree $n$ over a finite fiel...
AbstractLet Fq[X] denote the multiplicative semigroups of monic polynomials in one indeterminate X, ...
AbstractThe recently developed algorithm of Niederreiter for the factorization of polynomials over f...
We exhibit a deterministic algorithm for factoring polynomials in one variable over finite fields. I...
AbstractThe main result of this paper a new algorithm for constructing an irreducible polynomial of ...
This paper provides an overview on existing algorithms for factoring polynomials over global fields ...
In this work we relate the deterministic complexity of factoring polynomials (over finite fields) to...
AbstractWe exhibit a deterministic algorithm for factoring polynomials in one variable over finite f...