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ț: 360.02 lei
- Preț: 383.93 lei
- Preț: 384.09 lei
- Preț: 380.07 lei
- Preț: 446.26 lei
- Preț: 497.37 lei
- Preț: 380.84 lei
- Preț: 384.86 lei
- Preț: 378.34 lei
- Preț: 399.67 lei
- 20% Preț: 360.93 lei
- 15% Preț: 643.16 lei
- Preț: 379.09 lei
- Preț: 404.74 lei
- Preț: 385.62 lei
- 15% Preț: 644.49 lei
- Preț: 379.09 lei
- Preț: 345.50 lei
- Preț: 425.80 lei
- Preț: 378.34 lei
- 18% Preț: 775.65 lei
- Preț: 392.60 lei
- Preț: 401.61 lei
- 15% Preț: 646.43 lei
- Preț: 382.18 lei
- Preț: 378.34 lei
- 15% Preț: 637.59 lei
- 15% Preț: 647.27 lei
- Preț: 377.73 lei
- Preț: 447.84 lei
- 15% Preț: 644.49 lei
- Preț: 386.00 lei
- 15% Preț: 654.43 lei
- Preț: 415.02 lei
- Preț: 411.54 lei
- Preț: 398.92 lei
- Preț: 398.92 lei
- Preț: 392.75 lei
- 15% Preț: 635.47 lei
- 20% Preț: 653.56 lei
- Preț: 379.86 lei
- Preț: 495.46 lei
- Preț: 447.99 lei
- Preț: 378.71 lei
- 15% Preț: 637.13 lei
- Preț: 385.84 lei
- Preț: 378.54 lei
- 15% Preț: 666.55 lei
- Preț: 380.07 lei
Preț: 323.14 lei
Preț vechi: 403.92 lei
-20% Nou
Puncte Express: 485
Preț estimativ în valută:
61.83€ • 64.73$ • 51.16£
61.83€ • 64.73$ • 51.16£
Carte tipărită la comandă
Livrare economică 05-19 aprilie
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.