Ordinal Computability
Author | : Merlin Carl |
Publisher | : Walter de Gruyter GmbH & Co KG |
Total Pages | : 344 |
Release | : 2019-09-23 |
ISBN-10 | : 9783110496154 |
ISBN-13 | : 3110496151 |
Rating | : 4/5 (54 Downloads) |
Download or read book Ordinal Computability written by Merlin Carl and published by Walter de Gruyter GmbH & Co KG. This book was released on 2019-09-23 with total page 344 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.