Undecidable and decidable restrictions of Hilbert's Tenth Problem: images of polynomials vs. images of exponential functions

DOI10.1002/MALQ.200510013MaRDI QIDQ3376536zbMATH OpenOpenAlexFDO

Authors Mihai Prunescu

Publication date 24 March 2006

Published in MLQ (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.200510013

zbMATH Keywords

interpretationpolynomial identitiesdiophantine equationsHilbert's Tenth Problemadditive basesnumeration basis

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Decidability (number-theoretic aspects) (11U05)

Recommendations

• Questions of decidability and undecidability in Number Theory
• Hilbert's tenth problem for fixed \(d\) and \(n\)
• scientific article; zbMATH DE number 1500614
• THE EXPONENTIAL DIOPHANTINE PROBLEM FOR
• scientific article; zbMATH DE number 1261118

Cited in

(6)

• The number of certain integral polynomials and nonrecursive sets of integers, Part 2
• Some strongly undecidable natural arithmetical problems, with an application to intuitionistic theories
• Classification of Quantifier Prefixes Over Exponential Diophantine Equations
• scientific article; zbMATH DE number 3979149 (Why is no real title available?)
• Reduction of unknowns in diophantine representations
• On generic undecidability of Hilbert's tenth problem for polynomial trees

This page was built for publication: Undecidable and decidable restrictions of Hilbert's Tenth Problem: images of polynomials vs. images of exponential functions

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