Loading...
Please wait, while we are loading the content...
Similar Documents
Factoring Polynomials over Number Fields
| Content Provider | Semantic Scholar |
|---|---|
| Author | Munaro, Andrea |
| Copyright Year | 2012 |
| Abstract | The purpose of these notes is to give a substantially self-contained introduction to the factorization of polynomials over number fields. In particular, we present Zassenhaus’ algorithm and a factoring algorithm using lattice reduction, which were, respectively, the best in practice and in theory, before 2002. We give references for the van Hoeij-Novocin algorithm, currently the best both in practice and in theory. The next section is devoted to introduce lattices, which are relevant for the algorithms. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cse.iitk.ac.in/users/nitin/courses/scribed2-WS2011-12.pdf |
| Alternate Webpage(s) | https://www.cse.iitk.ac.in/users/nitin/courses/scribed2-WS2011-12.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
