Fields of algebraic numbers computable in polynomial time. II

DOI10.1007/S10469-022-09661-3OpenAlexW4229061960MaRDI QIDQ2145863FDOQ2145863

Victor Selivanov, P. E. Alaev

Publication date: 15 June 2022

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

Full work available at URL: https://doi.org/10.1007/s10469-022-09661-3

Recommendations

• Fields of algebraic numbers computable in polynomial time. I
• Polynomial computability of fields of algebraic numbers
• Polynomial-time presentations of algebraic number fields
• Polynomial time algorithms for sentences over number fields
• Computational complexity in algebraic systems

zbMATH Keywords

equivalence of polynomial-time computable structuresfield of algebraic numberspolynomial-time computable structures

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX) Group theory and generalizations (20-XX)

Cites Work

• Title not available (Why is that?)
• CONSTRUCTIVE ALGEBRAS I
• Existence and uniqueness of structures computable in polynomial time
• Title not available (Why is that?)
• Thom's lemma, the coding of real algebraic numbers and the computation of the topology of semi-algebraic sets
• Title not available (Why is that?)
• The shrinking property for NP and coNP
• Equivalence Relations, Invariants, and Normal Forms
• Structures computable in polynomial time. I
• Fields of algebraic numbers computable in polynomial time. I
• Structures computable in polynomial time. II
• Polynomial-time presentations of algebraic number fields
• Polynomially computable structures with finitely many generators

Cited In (11)

• P versus NP and computability theoretic constructions in complexity theory over algebraic structures
• Inversion operations in algebraic structures
• On the main scientific achievements of Victor Selivanov
• Punctually presented structures I: Closure theorems
• Calculs sur les structures de langage dénombrable
• The complexity of computing all subfields of an algebraic number field
• The complexity of inversion in groups
• On P Versus NP for Parameter-Free Programs Over Algebraic Structures
• Effective lower bounds on the matrix rank and their applications
• Quotient structures and groups computable in polynomial time
• Title not available (Why is that?)

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

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