DELAYED POLYNOMIAL ARITHMETIC AND APPLICATIONS