Diophantine Set - Application To Hilbert's Tenth Problem

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)

    “There are very few things impossible in themselves; and we do not want means to conquer difficulties so much as application and resolution in the use of means.”
    —François, Duc De La Rochefoucauld (1613–1680)

    “They say all lovers swear more performance than they are able, and yet reserve an ability that they never perform; vowing more than the perfection of ten, and discharging less than the tenth part of one.”
    —William Shakespeare (1564–1616)

    “Theology, I am persuaded, derives its initial impulse from a religious wavering; for there is quite as much, or more, that is mysterious and calculated to awaken scientific curiosity in the intercourse with God, and it [is] a problem quite analogous to that of theology.”
    —Charles Sanders Peirce (1839–1914)