Computability and Decidability: An Introduction for Students of Computer Science: Lecture Notes in Economics and Mathematical Systems, cartea 68
Autor J. Loeckxen Limba Engleză Paperback – 26 iun 1972
Din seria Lecture Notes in Economics and Mathematical Systems
-
Preț: 366.40 lei -
Preț: 370.46 lei - 15%
Preț: 634.38 lei -
Preț: 369.36 lei - 15%
Preț: 494.14 lei - 15%
Preț: 616.67 lei -
Preț: 365.65 lei -
Preț: 369.53 lei -
Preț: 429.25 lei -
Preț: 478.35 lei -
Preț: 370.26 lei -
Preț: 363.99 lei -
Preț: 384.48 lei - 15%
Preț: 618.34 lei -
Preț: 364.71 lei -
Preț: 437.98 lei -
Preț: 371.00 lei - 15%
Preț: 619.61 lei -
Preț: 364.71 lei -
Preț: 332.45 lei -
Preț: 409.58 lei -
Preț: 363.99 lei - 18%
Preț: 745.61 lei -
Preț: 377.68 lei -
Preț: 386.37 lei - 15%
Preț: 621.48 lei -
Preț: 367.70 lei -
Preț: 363.99 lei - 15%
Preț: 613.00 lei - 15%
Preț: 622.29 lei -
Preț: 363.41 lei -
Preț: 430.76 lei - 15%
Preț: 619.61 lei -
Preț: 371.37 lei - 15%
Preț: 629.18 lei -
Preț: 399.23 lei -
Preț: 395.89 lei -
Preț: 383.75 lei -
Preț: 383.75 lei - 15%
Preț: 610.96 lei - 20%
Preț: 628.32 lei -
Preț: 365.45 lei -
Preț: 476.52 lei -
Preț: 364.35 lei - 15%
Preț: 612.55 lei -
Preț: 371.20 lei -
Preț: 364.19 lei - 15%
Preț: 640.81 lei -
Preț: 365.65 lei
Preț: 310.87 lei
Preț vechi: 388.59 lei
-20% Nou
Puncte Express: 466
Preț estimativ în valută:
55.01€ • 64.59$ • 48.28£
55.01€ • 64.59$ • 48.28£
Carte tipărită la comandă
Livrare economică 27 ianuarie-10 februarie 26
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783540058694
ISBN-10: 3540058699
Pagini: 84
Ilustrații: VI, 78 p.
Dimensiuni: 178 x 254 x 4 mm
Greutate: 0.16 kg
Ediția:Softcover reprint of the original 1st ed. 1972
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Economics and Mathematical Systems
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3540058699
Pagini: 84
Ilustrații: VI, 78 p.
Dimensiuni: 178 x 254 x 4 mm
Greutate: 0.16 kg
Ediția:Softcover reprint of the original 1st ed. 1972
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Lecture Notes in Economics and Mathematical Systems
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
1: Sets and Functions.- 1.1. The objects.- 1.2. Ordered sequences and sets.- 1.3. Further notations and definitions concerning sets.- 1.4. Functions.- 1.5. Particular objects.- 2: Sets and Functions of Strings.- 2.1. Definitions.- 2.2. String functions.- 2.3. Further notations and definitions.- 2.4. The interpretation of strings.- 2.5. Alphabetic order.- 2.6. Enumeration of strings and n-tuples of strings.- 2.7. Enumeration functions.- 2.8. Calculating the value of the enumeration functions.- 3: Computable Functions.- 3.1. Historical background.- 3.2. The basic idea of Turing.- 3.3. Physical model.- 3.4. Formal definition of a Turing machine.- 3.5. Examples of Turing machines.- 3.6. Computable functions.- 3.7. The thesis of Turing.- 3.8. Normal Turing machines.- 4: The Universal Turing Machine.- 4.1. The string description of a Turing machine.- 4.2. The universal Turing machine.- 4.3. Discussion.- 5: Some Functions Which are Not Computable.- 5.1. The halting problem.- 5.2. The blank tape halting problem.- 5.3. The uniform halting problem.- 5.4. The equivalence problem.- 5.5. General remark.- 6: Effectively Enumerable and Decidable Sets.- 6.1. Introduction.- 6.2. Definitions.- 6.3. Effectively enumerable sets and the domain of computable functions.- 6.4. Effectively enumerable sets and the range of total computable functions.- 6.5. A set which is not effectively enumerable.- 6.6. Decidable sets versus effectively enumerable sets.- 6.7. An effectively enumerable set which is not decidable.- 6.8. Some informal comments.- Appendix 1: Bibliographical Notes.- Appendix 2: List of the Most Important Notations.- Appendix 3: List of the Most Important Concepts.