Ordinal Computability: An Introduction to Infinitary Machines

Ordinal Computability

An Introduction to Infinitary Machines

2019 • 343 pages

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.

Tags


Become a Librarian

Reviews

Popular Reviews

Reviews with the most likes.

There are no reviews for this book. Add yours and it'll show up right here!