Ordinal Computability: An Introduction to Infinitary Machines

by 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.

• Format: Hardcover
• Language: English
• ISBN: 3110495627
• ISBN13: 9783110495621
• Release Date: September 2019
• Publisher: de Gruyter
• Length: 343 Pages
• Weight: 2.40 lbs.
• Dimensions: 1.4" x 6.6" x 9.6"