Master-Thesis

By applying sieve methods, modular techniques and Galois theory we want to analyse some counting and density problems in the ring of polynomials over the integers. Among other things, we want to estimate the order of some classes of irreducible polynomials over Z. This estimations are useful for constructing and analysing randomized factorization and irreducibility testing algorithms for univariate integer polynomials.