Fast algorithms for ell-adic towers over finite fieldsReport as inadecuate



 Fast algorithms for ell-adic towers over finite fields


Fast algorithms for ell-adic towers over finite fields - Download this document for free, or read online. Document in PDF available to download.

Download or read this book online for free in PDF: Fast algorithms for ell-adic towers over finite fields
Inspired by previous work of Shoup, Lenstra-De Smit and Couveignes-Lercier, we give fast algorithms to compute in (the first levels of) the ell-adic closure of a finite field. In many cases, our algorithms have quasi-linear complexity.



Author: Luca De Feo; Javad Doliskani; Éric Schost

Source: https://archive.org/







Related documents