We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Julia Robinson and Hilbert's Tenth Problem.
- Authors
Radhakrishnan, Jaikumar; Suresh, S. P.
- Abstract
Hilbert's Tenth Problem asks whether there is an algorithmic procedure to solve Diophantine equations (polynomial equations with integer coefficients) for integer solutions. This famous problem was shown to be unsolvable by Yuri Matiyasevič in 1970. In other words, there is no algorithm that can decide in general whether a given Diophantine equations has integer solutions or not. This negative solution builds on a long line of work by Martin Davis, Hilary Putnam, and importantly, Julia Robinson. In this article, we briefly describe the problem, its unsolvability, and Julia Robinson's contribution.
- Subjects
HILBERT'S tenth problem; DIOPHANTINE equations; PUTNAM, Hilary, 1926-2016
- Publication
Resonance: Journal of Science Education, 2024, Vol 29, Issue 6, p747
- ISSN
0971-8044
- Publication type
Article
- DOI
10.1007/s12045-024-0747-4