Hilbert's tenth problem
C58674
concept
Hilbert's tenth problem asks for a general algorithm to determine whether an arbitrary Diophantine equation (a polynomial equation with integer coefficients) has an integer solution, a task later proven to be undecidable.