0
Your cart

Your cart is empty

Browse All Departments
  • All Departments
Price
  • R1,000 - R2,500 (1)
  • -
Status
Brand

Showing 1 - 1 of 1 matches in All Departments

Enumerability * Decidability Computability - An Introduction to the Theory of Recursive Functions (Paperback, Softcover reprint... Enumerability * Decidability Computability - An Introduction to the Theory of Recursive Functions (Paperback, Softcover reprint of the original 2nd ed. 1969)
Hans Hermes; Translated by Gabor T. Herman, O. Plassmann
R1,399 Discovery Miles 13 990 Ships in 18 - 22 working days

Once we have accepted a precise replacement of the concept of algo rithm, it becomes possible to attempt the problem whether there exist well-defined collections of problems which cannot be handled by algo rithms, and if that is the case, to give concrete cases of this kind. Many such investigations were carried out during the last few decades. The undecidability of arithmetic and other mathematical theories was shown, further the unsolvability of the word problem of group theory. Many mathematicians consider these results and the theory on which they are based to be the most characteristic achievements of mathe matics in the first half of the twentieth century. If we grant the legitimacy of the suggested precise replacements of the concept of algorithm and related concepts, then we can say that the mathematicians have shown by strictly mathematical methods that there exist mathematical problems which cannot be dealt with by the methods of calculating mathematics. In view of the important role which mathematics plays today in our conception of the world this fact is of great philosophical interest. Post speaks of a natural law about the "limitations of the mathematicizing power of Homo Sapiens." Here we also find a starting point for the discussion of the question, what the actual creative activity of the mathematician consists in. In this book we shall give an introduction to the theory of algorithms."

Free Delivery
Pinterest Twitter Facebook Google+
You may like...
Non-exhaust particulate emissions from…
Organisation for Economic Cooperation and Development Paperback R1,165 Discovery Miles 11 650
The Eazy Cadet Revision Guide to the…
The Eazy Cadet Paperback R314 Discovery Miles 3 140
Urban Transport
S Ricci, C.A. Brebbia Hardcover R7,539 Discovery Miles 75 390
The London Philatelist; v. 13 1904
Royal Philatelic Society (Great Brita Hardcover R888 Discovery Miles 8 880
Sustainable Energy Systems on Ships…
Francesco Baldi, Andrea Coraddu, … Paperback R3,318 Discovery Miles 33 180
Combined Transport Documents - A…
John Richardson Hardcover R5,523 Discovery Miles 55 230
Routledge Library Editions…
Various Hardcover R112,520 Discovery Miles 1 125 200
Improving transport planning for…
Organisation for Economic Cooperation and Development Paperback R923 Discovery Miles 9 230
Road Pricing: Theory, Empirical…
Boerje Johansson, Lars-Goeran Mattsson Hardcover R4,143 Discovery Miles 41 430
Urban Transport Systems
G. Passerini, C. Borrego Hardcover R2,329 Discovery Miles 23 290

 

Partners