ENGLISH

Hilbert's 10th Problem

By Hilary Putnam , Yuri Matiyasevich , Martin Davis

Book information

Publisher
The MIT Press
Year
1993
ISBN
0262132958, 9780262132954
LCC
QA242 .M4213 1993
Open Library ID
OL1418272M
Language
english
Format
DJVU
Filesize
2 MB (1846457 bytes)
Series
Foundations of Computing
Pages
279\279
DPI
300
Time added
2011-01-23 12:00:00

Description

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...

Similar books