Hilbert's tenth problem

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

foreword by Martin Davis and Hilary Putnam In 1900, the German mathematician David Hilbert put forth a list of 23 unsolved problems that he saw as being the greatest challenges for twentieth-century mathematics. Hilbert's 10th problem, to find a method for deciding whether a Diophantine equation has an integral solution, was solved by Yuri Matiyasevich in 1970. Proving the undecidability of Hilbert's 10th problem is clearly one of the great mathematical results of the century. This book presents the full, self-contained negative solution of Hilbert's 10th problem. In addition it contains a number of diverse, often striking applications of the technique developed for that solution, describes the many improvements and modifications of the original proof since the problem was "unsolved" 20 years ago, and adds several new, previously unpublished proofs. More on this book...

Author(s): Yuri Matiyasevich, Martin Davis, Hilary Putnam
Series: Foundations of computing
Publisher: MIT Press
Year: 1993

Language: English
Pages: 301
City: Cambridge, Mass