Ordinal Computability
Author | : Merlin Carl |
Publisher | : Walter de Gruyter GmbH & Co KG |
Total Pages | : 343 |
Release | : 2019-09-23 |
Genre | : Mathematics |
ISBN | : 3110496151 |
Download Ordinal Computability Book in PDF, Epub and Kindle
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.