Skip to main content
Source Link

Decidability of $x^3+y^3+z^3 = c$

I wondering if it is known whether the following problem is algorithmically decidable or undecidable by Turing machines: given an integer c, determine if there are integers $(x,y,z)$ such that $x^3+y^3+z^3=c$. If the status is unknown, what are the conjectures or consensuses on the decidabiity of such small cubic equations?