Ordinal Computability: An Introduction to Infinitary Machines (De Gruyter Series in Logic and Its Applications, 9) - Hardcover

Carl, Merlin

 
9783110495621: Ordinal Computability: An Introduction to Infinitary Machines (De Gruyter Series in Logic and Its Applications, 9)

Synopsis

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.

"synopsis" may belong to another edition of this title.

About the Author

Merlin Carl, University of Konstanz, Germany.

"About this title" may belong to another edition of this title.