Date: 24 May 2006

Timing analysis of targeted hunter searches

* Final gross prices may vary according to local VAT.

Get Access

Abstract

One can determine all primitive number fields of a given degree and discriminant with a finite search of potential defining polynomials. We develop an asymptotic formula for the number of polynomials which need to be inspected which reflects both archimedean and non-archimedean restrictions placed on the coefficients of a defining polynomial.