Shortcuts
Top of page (Alt+0)
Page content (Alt+9)
Page menu (Alt+8)
Your browser does not support javascript, some WebOpac functionallity will not be available.
.
Default
.
PageMenu
-
Main Menu
-
Simple Search
.
Advanced Search
.
Journal Search
.
Refine Search Results
.
Preferences
.
Search Menu
Simple Search
.
Advanced Search
.
New Items Search
.
Journal Search
.
Refine Search Results
.
Bottom Menu
Help
Italian
.
English
.
German
.
New Item Menu
New Items Search
.
New Items List
.
Links
SISSA Library
.
ICTP library
.
Italian National web catalog (SBN)
.
Trieste University web catalog
.
Udine University web catalog
.
© LIBERO v6.4.1sp220816
Page content
You are here
:
Catalogue Display
Catalogue Display
Enumerability · Decidability Computability: An Introduction to the Theory of Recursive Functions /
.
Bookmark this Record
Catalogue Record 42480
.
.
Author info on Wikipedia
.
.
LibraryThing
.
.
Google Books
.
.
Amazon Books
.
Catalogue Information
Catalogue Record 42480
.
Reviews
Catalogue Record 42480
.
British Library
Resolver for RSN-42480
Google Scholar
Resolver for RSN-42480
WorldCat
Resolver for RSN-42480
Catalogo Nazionale SBN
Resolver for RSN-42480
GoogleBooks
Resolver for RSN-42480
ICTP Library
Resolver for RSN-42480
.
Share Link
Jump to link
Catalogue Information
Field name
Details
Dewey Class
510
Title
Enumerability · Decidability Computability ([EBook] :) : An Introduction to the Theory of Recursive Functions / / by Hans Hermes.
Author
Hermes, Hans
Other name(s)
SpringerLink (Online service)
Edition statement
Second revised Edition.
Publication
Berlin, Heidelberg : : Springer Berlin Heidelberg, , 1969.
Physical Details
XII, 250 p. : online resource.
Series
Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete
0072-7830 ; ; 127
ISBN
9783642461781
Summary Note
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.:
Contents note
1. Introductory Reflections on Algorithms -- § 1. The Concept of Algorithm -- § 2. The Fundamental Concepts of the Theory of Constructivity -- § 3. The Concept of Turing Machine as an Exact Mathematical Substitute for the Concept of Algorithm -- § 4. Historical Remarks -- 2. Turing Machines -- § 5. Definition of Turing Machines -- § 6. Precise Definition of Constructive Concepts by means of Turing Machines -- § 7. Combination of Turing Machines -- § 8. Special Turing Machines -- § 9. Examples of Turing-Computability and Turing-Decidability -- 3. ?-Recursive Functions -- § 10. Primitive Recursive Functions -- § 11. Primitive Recursive Predicates -- § 12. The ?-Operator -- § 13. Example of a Computable Function which is not Primitive Recursive -- § 14. ?-Recursive Functions and Predicates -- 4. The Equivalence of Turing-Computability and ?-Recursiveness -- § 15. Survey. Standard Turing-Computability -- § 16. The Turing-Computability of ?-Recursive Functions -- § 17. Gödel Numbering of Turing Machines -- § 18. The ?-Recursiveness of Turing-Computable Functions. Kleene’s Normal Form -- 5. Recursive Functions -- § 19. Definition of Recursive Functions -- § 20. The Recursiveness of ?-Recursive Functions -- § 21. The ?-Recursiveness of Recursive Functions -- 6. Undecidable Predicates -- § 22. Simple Undecidable Predicates -- § 23. The Unsolvability of the Word Problem for Semi-Thue Systems and Thue Systems -- § 24. The Predicate Calculus -- § 25. The Undecidability of the Predicate Calculus -- § 26. The Incompleteness of the Predicate Calculus of the Second Order -- § 27. The Undecidability and Incompleteness of Arithmetic -- 7. Miscellaneous -- § 28. Enumerable Predicates -- § 29. Arithmetical Predicates -- § 30. Universal Turing Machines -- § 31. ?-K-Definability -- § 32. The Minimal Logic of Fitch -- § 33. Further Precise Mathematical Replacements of the Concept of Algorithm -- § 34. Recursive Analysis -- Author and Subject Index.
System details note
Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users)
Internet Site
http://dx.doi.org/10.1007/978-3-642-46178-1
Links to Related Works
Subject References:
Mathematics
.
Mathematics, general
.
Authors:
Hermes, Hans
.
Corporate Authors:
SpringerLink (Online service)
.
Series:
Die Grundlehren der mathematischen Wissenschaften in Einzeldarstellungen mit besonderer Berücksichtigung der Anwendungsgebiete
.
Classification:
510
.
.
ISBD Display
Catalogue Record 42480
.
Tag Display
Catalogue Record 42480
.
Related Works
Catalogue Record 42480
.
Marc XML
Catalogue Record 42480
.
Add Title to Basket
Catalogue Record 42480
.
Catalogue Information 42480
Beginning of record
.
Catalogue Information 42480
Top of page
.
Download Title
Catalogue Record 42480
Export
This Record
As
Labelled Format
Bibliographic Format
ISBD Format
MARC Format
MARC Binary Format
MARCXML Format
User-Defined Format:
Title
Author
Series
Publication Details
Subject
To
File
Email
Reviews
This item has not been rated.
Add a Review and/or Rating
42480
1
42480
-
2
42480
-
3
42480
-
4
42480
-
5
42480
-
Quick Search
Search for