Computability and complexity: foundations and tools for pursuing scientific applications
Auteur :
Downey, Rod
Éditeur :
Springer International Publishing AG
ISBN :
9783031537431
Date de publication :
11 mai 2024
Dimensions :
23,5 x 15,5 cm
Langue :
Anglais
Pays d'origine :
Suisse
More precisely, it examines computability theory and computational complexity theory. (Computational) complexity theory is an intellectual heir of computability theory. Complexity theory is concerned with understanding what resources are needed for computation, where typically we would measure the resources in terms of time and space.