kids encyclopedia robot

Hilbert's tenth problem facts for kids

Kids Encyclopedia Facts

Hilbert's tenth problem is a problem in mathematics that is named after David Hilbert who included it in Hilbert's problems as a very significant problem in mathematics. It has to do with finding an algorithm that can solve any Diophantine equations. It has been proved that such an algorithm does not exist.

Overview

As with all problems included in Hilbert's problems, it was unresolved and considered very difficult when the famous list was published in 1900. The first significant step towards finding the solution was made in 1950 by Julia Robinson, who created a hypothesis (known as the JR hypothesis) around which all later progress revolved. The problem was finally solved with a negative answer in 1970 when Yuri Matiyasevich proved the JR hypothesis. Previous research had shown that this was enough for a negative answer to the problem. The negative answer means that we cannot make an algorithm that can solve any Diophantine equation.

Images for kids

  • CornelissenGunther ShlapentokhAlexandra MatiyasevichYuri MFO6700

    Alexandra Shlapentokh (middle) in 2003

See also

Kids robot.svg In Spanish: Décimo problema de Hilbert para niños

kids search engine
All content from Kiddle encyclopedia articles (including the article images and facts) can be freely used under Attribution-ShareAlike license, unless stated otherwise. Cite this article:
Hilbert's tenth problem Facts for Kids. Kiddle Encyclopedia.