Computability and Complexity

Rod Downey

Springer International Publishing AG, 2024

79,75 €On orderDelivery: 2-3 weeks

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.

ISBN-13
9783031537431
ISBN-10
3031537432
Publisher
Springer International Publishing AG
Year
2024
Publication date
2024-05-11
Pages
346
Dimensions
235x155x