Abstract recursion and intrinsic complexity
Auteur :
Moschovakis, Yiannis N.
Éditeur :
Cambridge University Press
ISBN :
9781108415583
Date de publication :
6 déc. 2018
Dimensions :
23,5 x 15,7 x 1,8 cm
Poids :
470 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
The author presents and applies a new framework for studying the complexity of algorithms. The book is aimed at logicians, computer scientists, mathematicians and philosophers who are interested in the theory of computation and its foundations. It includes an accessible introduction to abstract recursion theory and contains over 250 problems.