Over 10 mio. titler Fri fragt ved køb over 499,- Hurtig levering Forlænget returret til 31/01/25

Proof in Alonzo Church's and Alan Turing's Mathematical Logic

- Undecidability of First-Order Logic

Bog
  • Format
  • Bog, hardback
  • Engelsk
  • 166 sider

Beskrivelse

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!

Læs hele beskrivelsen
Detaljer
  • SprogEngelsk
  • Sidetal166
  • Udgivelsesdato23-10-2013
  • ISBN139781477286692
  • Forlag Author House
  • Nummer i serien429
  • FormatHardback
  • Udgave0
Størrelse og vægt
  • Vægt417 g
  • Dybde1,3 cm
  • coffee cup img
    10 cm
    book img
    15,7 cm
    23,5 cm

    Findes i disse kategorier...

    Se andre, der handler om...

    Machine Name: SAXO083