On Hilbert's 10th Problem - Part 4 of 4

Yuri Matiyasevich
Wed, Mar 1, 2000
PIMS, University of Calgary
Mini Courses by Distinguished Chairs

A Diophantine equation is an equation of the form $ D(x_1,...,x_m) $ = 0, where D is a polynomial with integer coefficients. These equations were named after the Greek mathematician Diophantus who lived in the 3rd century A.D.

Hilbert's Tenth problem can be stated as follows:
Determination of the Solvability of a Diophantine Equation. Given a diophantine equation with any number of unknown quantities and with rational integral numerical coefficients, devise a process according to which it can be determined by a finite number of operations whether the equation is solvable in rational integers.

This lecture is part 4 of a series of 4.

N.B. This video was transferred from an old encoding of the original media. The audio and video quality may be lower than normal.

You are missing some Flash content that should appear here! Perhaps your browser cannot display it, or maybe it did not initialize correctly.