DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/14811

Arxiu Descripció MidaFormat
MontesAlgorithm.pdfArticle321,48 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Guardia, J.; Montes, J.; Nart, E. Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields. "Journal de théorie des nombres de Bordeaux", 01 Desembre 2011, vol. 23, núm. 3, p. 667-696.
Títol: Higher Newton polygons in the computation of discriminants and prime ideal decomposition in number fields
Autor: Guàrdia Rubies, Jordi Veure Producció científica UPC; Montes Peral, Jesús; Nart, Enric
Data: 1-des-2011
Tipus de document: Article
Resum: We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory requirements of the algorithm appear to be very good: for a given prime number p, it computes the p-valuation of the discriminant and the factorization of p in a number field of degree 1000 in a few seconds, in a personal computer.
ISSN: 1246-7405
URI: http://hdl.handle.net/2117/14811
Apareix a les col·leccions:Altres. Enviament des de DRAC
TN - Teoria de Nombres. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius