Proof in Alonzo Church's and Alan Turing's Mathematical Logic - Undecidability of First-Order Logic (Paperback)


In the year 1900 the German Mathematician David Hilbert gave a curious address in Paris, at the meeting of the 2nd International Congress of Mathematicians - he titled his address "Mathematical Problems." In it, he emphasized the importance of taking on challenging problems for maintaining the progress and development of mathematics. The problems numbered 1, 2, and 10 which concern mathematical logic and which gave birth to what is called the entscheidungsproblem or the decision problem were eventually solved though in the negative by Alonzo Church and Alan Turing in their famous Church-Turing thesis. The later Turing and Gumanski's attempts are criticized as inadequate or doubtful. So the decision problem is still unsolved in the positive. This book provides a positive solution using what the author calls the General Theory of Effectively Provable Function (GEP). Tremendous insights on computer development and evolution also come to light in this research. Obviously, this book is an audacious attempt to solve a problem that has lasted for more than a century and defied the best minds of logic's greatest era

R381
List Price R454
Save R73 16%

Or split into 4x interest-free payments of 25% on orders over R50
Learn more

Discovery Miles3810
Delivery AdviceShips in 10 - 15 working days



Product Description

In the year 1900 the German Mathematician David Hilbert gave a curious address in Paris, at the meeting of the 2nd International Congress of Mathematicians - he titled his address "Mathematical Problems." In it, he emphasized the importance of taking on challenging problems for maintaining the progress and development of mathematics. The problems numbered 1, 2, and 10 which concern mathematical logic and which gave birth to what is called the entscheidungsproblem or the decision problem were eventually solved though in the negative by Alonzo Church and Alan Turing in their famous Church-Turing thesis. The later Turing and Gumanski's attempts are criticized as inadequate or doubtful. So the decision problem is still unsolved in the positive. This book provides a positive solution using what the author calls the General Theory of Effectively Provable Function (GEP). Tremendous insights on computer development and evolution also come to light in this research. Obviously, this book is an audacious attempt to solve a problem that has lasted for more than a century and defied the best minds of logic's greatest era

Customer Reviews

No reviews or ratings yet - be the first to create one!

Product Details

General

Imprint

Authorhouse

Country of origin

United States

Release date

November 2012

Availability

Expected to ship within 10 - 15 working days

First published

November 2012

Authors

Dimensions

229 x 152 x 9mm (L x W x T)

Format

Paperback - Trade

Pages

166

ISBN-13

978-1-4772-8670-8

Barcode

9781477286708

Categories

LSN

1-4772-8670-5



Trending On Loot