Ordinal Computability An Introduction to Infinitary Machines 1st Edition by Merlin Carl – Ebook PDF Instant Download/Delivery: 3110495627, 978-3110495621
Full download Ordinal Computability An Introduction to Infinitary Machines 1st Edition after payment

Product details:
ISBN 10: 3110495627
ISBN 13: 978-3110495621
Author: Merlin Carl
Ordinal Computability discusses models of computation obtained by generalizing classical models, such as Turing machines or register machines, to transfinite working time and space. In particular, recognizability, randomness, and applications to other areas of mathematics are covered.
Table of contents:
Contents
1. Introduction
2. Machine models of transfinite computability
3. Computability strength
4. Recognizability
5. Randomness
6. Degree theory
7. Complexity
8. Applications and interactions
9. Philosophical aspects
Bibliography
Index
People also search for:
ordinal computability an introduction to infinitary
ordinal infinity
ordinal computer science
ordinal numbers infinite
infinite ordinal numbers
computable ordinal
Tags: Merlin Carl, Ordinal, Computability, Introduction, Infinitary, Machines


