Application To Hilbert's Tenth Problem
Hilbert's tenth problem asks for a general algorithm deciding the solvability of Diophantine equations. The conjunction of Matiyasevich's theorem with earlier results known collectively as the MRDP theorem implies that a solution to Hilbert's tenth problem is impossible.
Read more about this topic: Diophantine Set
Famous quotes containing the words application to, application, tenth and/or problem:
“It would be disingenuous, however, not to point out that some things are considered as morally certain, that is, as having sufficient certainty for application to ordinary life, even though they may be uncertain in relation to the absolute power of God.”
—René Descartes (1596–1650)
““Five o’clock tea” is a phrase our “rude forefathers,” even of the last generation, would scarcely have understood, so completely is it a thing of to-day; and yet, so rapid is the March of the Mind, it has already risen into a national institution, and rivals, in its universal application to all ranks and ages, and as a specific for “all the ills that flesh is heir to,” the glorious Magna Charta.”
—Lewis Carroll [Charles Lutwidge Dodgson] (1832–1898)
“The tenth day of Christmas,
My true love sent to me
Ten pipers piping,”
—Unknown. The Twelve Days of Christmas (l. 64–66)
“Consciousness is what makes the mind-body problem really intractable.”
—Thomas Nagel (b. 1938)