Please note: In order to keep Hive up to date and provide users with the best features, we are no longer able to fully support Internet Explorer. The site is still available to you, however some sections of the site may appear broken. We would encourage you to move to a more modern browser like Firefox, Edge or Chrome in order to experience the site fully.

Supporting your high street Find out how »
Hilbert's Tenth Problem : An Introduction to Logic, Number Theory, and Computability, Paperback / softback Book

Hilbert's Tenth Problem : An Introduction to Logic, Number Theory, and Computability Paperback / softback

Part of the Student Mathematical Library series

Paperback / softback

Available to Order - This title is available to order, with delivery expected within 2 weeks

Description

Hilbert's tenth problem is one of 23 problems proposed by David Hilbert in 1900 at the International Congress of Mathematicians in Paris.

These problems gave focus for the exponential development of mathematical thought over the following century.

The tenth problem asked for a general algorithm to determine if a given Diophantine equation has a solution in integers.

It was finally resolved in a series of papers written by Julia Robinson, Martin Davis, Hilary Putnam, and finally Yuri Matiyasevich in 1970.

They showed that no such algorithm exists. This book is an exposition of this remarkable achievement.

Often, the solution to a famous problem involves formidable background.

Surprisingly, the solution of Hilbert's tenth problem does not.

What is needed is only some elementary number theory and rudimentary logic.

In this book, the authors present the complete proof along with the romantic history that goes with it.

Along the way, the reader is introduced to Cantor's transfinite numbers, axiomatic set theory, Turing machines, and Godel's incompleteness theorems. Copious exercises are included at the end of each chapter to guide the student gently on this ascent.

For the advanced student, the final chapter highlights recent developments and suggests future directions.

The book is suitable for undergraduates and graduate students.

It is essentially self-contained.

Information

£52.00

Available to Order - This title is available to order, with delivery expected within 2 weeks
Add to Basket
Sign in to add to wishlist
 
Free Home Delivery

on all orders

 
Pick up orders

from local bookshops

Information

Also in the Student Mathematical Library series  |  View all

Curvature of Space and Time, with an...

£57.00

Add to Basket

Problems in Mathematical Analysis,...

£52.00

Add to Basket

Harmonic Analysis

£52.00

Add to Basket

Prime Numbers and Their Distribution

£42.95

Add to Basket