On principal ideal testing in algebraic number fields
نویسندگان
چکیده
منابع مشابه
On Principal Ideal Testing in Totally Complex Quartic Fields and the Determination of Certain Cyclotomic Constants
Let if be any totally complex quartic field. Two algorithms are described for determining whether or not any given ideal in if is principal. One of these algorithms is very efficient in practice, but its complexity is difficult to analyze; the other algorithm is computationally more elaborate but, in this case, a complexity analysis can be provided. These ideas are applied to the problem of det...
متن کاملAlgebraic number fields
By an algebraic number field we mean a subfield of the algebraic numbers, or an isomorphic copy of such a field. Here we consider questions related to the complexity of determining isomorphism between algebraic number fields. We characterize the algebraic number fields with computable copies. For computable algebraic number fields, we give the complexity of the index sets. We show that the isom...
متن کاملNormal Algebraic Number Fields.
Introduction. In this paper we present a detailed account of the results recently published in the Proceedings of the National Academy of Sciences [29 Our theory is an attempt to generalize the results of the classical class field theory to arbitrary normal fields. In the last analysis, the theory of cyclic extensions Z of an algebraic number field k can be described in terms of cyclic algebras...
متن کاملIsomorphisms of Algebraic Number Fields
Let Q(α) and Q(β) be algebraic number fields. We describe a new method to find (if they exist) all isomorphisms, Q(β) → Q(α). The algorithm is particularly efficient if there is only one isomorphism.
متن کاملCodes from Algebraic Number Fields
INTRODUCTION The geometry of numbers, coding theory, the Riemann hypothesis the list of key words for this lecture can be read äs a partial history of the Stichting Mathematisch Centrum. The lecture itself attempts to reflect the spirit of the SMC by displaying a new connection between these subjects. Using ideas from the geometry of numbers one can construct a class of codes from algebraic num...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 1987
ISSN: 0747-7171
DOI: 10.1016/s0747-7171(87)80049-4