2,000+ Free Courses with Certificates: Coding, AI, SQL, and More
The Fastest Way to Become a Backend Developer Online
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore the mathematical landscape surrounding Hilbert's tenth problem through this 56-minute lecture that examines algorithmic decidability in polynomial equations. Delve into the historical context of Hilbert's original question about finding algorithms to determine whether multivariable polynomial equations have integer solutions, and understand how Matiyasevich's 1970 proof demonstrated the impossibility of such a universal algorithm. Investigate the extension of this fundamental question to solutions in various rings and fields beyond integers, discovering what has been learned about first-order definable subsets in algebraic structures that are central to number theory and algebraic geometry. Survey recent mathematical advances in this field and examine the prospects for future research directions in algorithmic problems related to Diophantine equations and definability theory.
Syllabus
Bjorn Poonen: Hilbert’s tenth problem for rings of integers (4)
Taught by
Hausdorff Center for Mathematics