Generalizations of Hilbert's Tenth Problem
Location: MSRI: Simons Auditorium
In 1970 Matiyasevich, building on work by Davis, Putnam and Robinson, proved that Hilbert's Tenth Problem is undecidable. Since then, analogues of this problem have been studied by considering polynomial equations over commutative rings other than the integers. The biggest open problem in the area is Hilbert's Tenth Problem over the rational numbers. In this talk we will construct some subrings $R$ of the rationals that have the property that Hilbert's Tenth Problem for $R$ is Turing equivalent to Hilbert's Tenth Problem over the rationals.
We will also discuss some recent undecidability results for function fields of positive characteristic.
If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.
See more of our Streaming videos on our main VMath Videos page.