The Diophantine problem for systems of algebraic equations with exponents

DOI10.1016/j.jalgebra.2023.08.025arXiv2210.00086OpenAlexW4386413910MaRDI QIDQ6054794

No author found.

Publication date: 25 October 2023

Published in: Journal of Algebra (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2210.00086

zbMATH Keywords

complexityalgebraic equationsNP-completenessexponentssystems of equationsDiophantine problem

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Number-theoretic algorithms; complexity (11Y16) Exponential Diophantine equations (11D61)

Cites Work

• Computing primitive elements of extension fields
• Equations in groups that are virtually direct products
• LOGICAL THEORIES OF ONE-PLACE FUNCTIONS ON THE SET OF NATURAL NUMBERS
• Handbook of Number Theory I
• Irreducible polynomials with integral coefficients have succinct certificates
• Diophantine problems in solvable groups
• Quadratic equations in hyperbolic groups are NP-complete
• Quadratic equations in metabelian Baumslag–Solitar groups
• Knapsack and the power word problem in solvable Baumslag–Solitar groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The Diophantine problem for systems of algebraic equations with exponents