Ordinal Computability: An Introduction to Infinitary Machines / Edition 1

by Merlin Carl

Overview

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.

Product Details

ISBN-13:	9783110495621
Publisher:	De Gruyter
Publication date:	09/23/2019
Series:	De Gruyter Series in Logic and Its Applications , #9
Pages:	343
Product dimensions:	6.69(w) x 9.45(h) x (d)
Age Range:	18 Years

About the Author

Merlin Carl, University of Konstanz, Germany.