Hilbert's 10th Problem - Foundations of Computing (Hardback)
  • Hilbert's 10th Problem - Foundations of Computing (Hardback)
zoom

Hilbert's 10th Problem - Foundations of Computing (Hardback)

(author), (foreword), (foreword)
£37.95
Hardback 288 Pages
Published: 13/10/1993

This product is currently unavailable.

  • This item has been added to your basket
This book presents the full, self-contained negative solution of Hilbert's 10th problem. At the 1900 International Congress of Mathematicians, held that year in Paris, 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 (what we now call an algorithm) 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 (scattered previously in journals), 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. Included are numerous exercises that range in difficulty from the elementary to small research problems, open questions, and unsolved problems. Each chapter concludes with a commentary providing a historical view of its contents. And an extensive bibliography contains references to all of the main publications directed to the negative solution of Hilbert's 10th problem as well as the majority of the publications dealing with applications of the solution. Intended for young mathematicians, Hilbert's 10th Problem requires only a modest mathematical background. A few less well known number-theoretical results are presented in the appendixes. No knowledge of recursion theory is presupposed. All necessary notions are introduced and defined in the book, making it suitable for the first acquaintance with this fascinating subject.

Publisher: MIT Press Ltd
ISBN: 9780262132954
Number of pages: 288
Weight: 748 g
Dimensions: 226 x 183 x 27 mm

You may also be interested in...

About Time
Added to basket
£10.99
Paperback
Chaos: A Very Short Introduction
Added to basket
Mathematics for Economists
Added to basket
From Cells to Societies
Added to basket
Markov Chains
Added to basket
£37.99
Paperback
A Probability Path
Added to basket
Understanding Probability
Added to basket
Chaos
Added to basket
£12.99
Paperback
Probability Models
Added to basket
£29.99
Paperback
Probability
Added to basket
Intermittent Demand Forecasting
Added to basket
Essential Medical Statistics
Added to basket
The Economist Numbers Guide 6th Edition
Added to basket
Pharmaceutical Calculations Workbook
Added to basket

Please sign in to write a review

Your review has been submitted successfully.

env: aptum
branch: