Computable functions
Auteur :
American Mathematical Society
Éditeur :
American Mathematical Society
ISBN :
9780821827321
Date de publication :
30 déc. 2002
Poids :
215 g
Langue :
Anglais
Pays d'origine :
USA
Based on the lectures for undergraduates at Moscow State University, this book offers an introduction to the central facts and basic notions of the general theory of computation. It begins with the definition of a computable function and an algorithm and discusses decidability, enumerability, universal functions, and degrees of unsolvability.