Ordinal Computability: An Introduction to Infinitary Machines - Couverture rigide

Livre 9 sur 10: De Gruyter Series in Logic and Its Applications

Carl, Merlin

 
9783110495621: Ordinal Computability: An Introduction to Infinitary Machines

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

À propos de l?auteur

Merlin Carl, University of Konstanz, Germany.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.