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?
Decidability of $x^3+y^3+z^3 = c$
Anonymous
- 171
- 2