Ordinal Computability: An Introduction to Infinitary Machines: 9 (De Gruyter Series in Logic & its Applications, 9)

Ordinal Computability: An Introduction to Infinitary Machines: 9 (De Gruyter Series in Logic & its Applications, 9)
by: Merlin Carl (Author)
Publisher:De Gruyter
Publication Date: 23 Sept. 2019
Language:English
Print Length:335 pages
ISBN-10:3110495627
ISBN-13:9783110495621
Book Description
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.
About the Author