Fields of algebraic numbers computable in polynomial time. I

DOI10.1007/S10469-020-09565-0MaRDI QIDQ784464zbMATH OpenOpenAlexWikidataFDO

Authors P. E. Alaev, Victor Selivanov

Publication date 3 August 2020

Published in Algebra and Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10469-020-09565-0

zbMATH Keywords

field of complex algebraic numbersordered field of real algebraic numberspolynomially computable presentation

Mathematics Subject Classification ID

Algebraic numbers; rings of algebraic integers (11R04) Computable structure theory, computable model theory (03C57) Theory of numerations, effectively presented structures (03D45) Number-theoretic algorithms; complexity (11Y16) Model theory (number-theoretic aspects) (11U09)

Recommendations

• Polynomial computability of fields of algebraic numbers
• Polynomial-time presentations of algebraic number fields
• Fields of algebraic numbers computable in polynomial time. II
• Computing in the field of complex algebraic numbers
• Algorithms in Algebraic Number Theory

Cites work

• scientific article; zbMATH DE number 435565 (Why is no real title available?)
• scientific article; zbMATH DE number 3920595 (Why is no real title available?)
• scientific article; zbMATH DE number 42630 (Why is no real title available?)
• scientific article; zbMATH DE number 3497890 (Why is no real title available?)
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 1302879 (Why is no real title available?)
• scientific article; zbMATH DE number 1390542 (Why is no real title available?)
• scientific article; zbMATH DE number 1446863 (Why is no real title available?)
• Computable Algebra, General Theory and Theory of Computable Fields
• Existence and uniqueness of structures computable in polynomial time
• Factoring polynomials with rational coefficients
• On the degree of extensions generated by finitely many algebraic numbers
• Polynomial algorithms in computer algebra
• Structures computable in polynomial time. I
• The Calculation of Multivariate Polynomial Resultants
• Theorie Der Numerierungen III

Cited in

(25)

• Quotient structures and groups computable in polynomial time
• Polynomial computability of fields of algebraic numbers
• Polynomially computable structures with finitely many generators
• Computation of algebraic numbers and arithmetic operations over them with linear memory
• scientific article; zbMATH DE number 3920595 (Why is no real title available?)
• Searching for applicable versions of computable structures
• Computing partial information out of intractable: powers of algebraic numbers as an example
• Finitely generated structures computable in polynomial time
• Computably categorical fields via Fermat's last theorem
• Heuristic algorithms for recognition of some cubic hypersurfaces
• Fields of algebraic numbers computable in polynomial time. II
• The complexity of computing all subfields of an algebraic number field
• Polynomial-time presentations of algebraic number fields
• Generalization of the subset sum problem and cubic forms
• Affine transformations of algebraic numbers
• scientific article; zbMATH DE number 1746037 (Why is no real title available?)
• scientific article; zbMATH DE number 4128945 (Why is no real title available?)
• Computational complexity of computing polynomials over the fields of real and complex numbers
• Primitive recursive ordered fields and some applications
• The complexity of inversion in groups
• Effective lower bounds on the matrix rank and their applications
• Polynomials with Rational Coefficients Which are Hard to Compute
• Computing bits of algebraic numbers
• A criterion for P-computability of structures
• scientific article; zbMATH DE number 819105 (Why is no real title available?)

This page was built for publication: Fields of algebraic numbers computable in polynomial time. I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q784464)