Reflexive Structures: An Introduction to Computability Theory
Autor Luis E. Sanchisen Limba Engleză Paperback – 26 sep 2011
Preț: 377.72 lei
Nou
Puncte Express: 567
Preț estimativ în valută:
72.29€ • 75.09$ • 60.05£
72.29€ • 75.09$ • 60.05£
Carte tipărită la comandă
Livrare economică 03-17 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781461283867
ISBN-10: 1461283868
Pagini: 248
Ilustrații: XII, 233 p.
Dimensiuni: 155 x 235 x 13 mm
Greutate: 0.35 kg
Ediția:Softcover reprint of the original 1st ed. 1988
Editura: Springer
Colecția Springer
Locul publicării:New York, NY, United States
ISBN-10: 1461283868
Pagini: 248
Ilustrații: XII, 233 p.
Dimensiuni: 155 x 235 x 13 mm
Greutate: 0.35 kg
Ediția:Softcover reprint of the original 1st ed. 1988
Editura: Springer
Colecția Springer
Locul publicării:New York, NY, United States
Public țintă
ResearchCuprins
1 Functions and Predicates.- §1. Definitions.- §2. Numerical Functions.- §3. Finitary Rules.- §4. Closure Properties.- §5. Minimal Closure.- §6. More Elementary Functions and Predicates.- 2 Recursive Functions.- §1. Primitive Recursion.- §2. Functional Transformations.- §3. Recursive Specifications.- §4. Recursive Evaluation.- §5. Church’s Thesis.- 3 Enumeration.- §1. Predicate Classes.- §2. Enumeration Properties.- §3. Induction.- §4. Nondeterministic Computability.- 4 Reflexive Structures.- §1. Interpreters.- §2. A Universal Interpreter.- §3. Two Constructions.- §4. The Recursion Theorem.- §5. Relational Structures.- §6. Uniform Structures.- 5 Hyperenumeration.- §1. Function Quantification.- §2. Nonfinitary Induction.- §3. Functional Induction.- §4. Ordinal Notations.- §5. Reflexive Systems.- §6. Hyperhyperenumeration.- References.