Hacker News new | ask | show | jobs
by yorwba 20 days ago
The correspondence is bidirectional. The Diophantine equation you mention encodes a Turing machine that halts iff the Diophantine equation is solvable, and the proof of the independence (impossible to prove true nor false) of the halting problem for that specific Turing machine from Zermelo-Fraenkel set theory implies that whether or not the Diophantine equation in question has solutions is also independent from Zermelo-Fraenkel set theory.