Computability and Complexity Theory

by

Write The First Customer Review

Intended for use in an introductory graduate course in theoretical computer science, this text contains material that should be core knowledge in the theory of computation for all graduates in computer science. It is self-contained and is best suited for a one semester course. The text starts with classical computability theory which forms the basis for complexity theory. This has the pedagogical advantage that students learn a qualitative subject before advancing to a quantitative one. Since this is a graduate course, ...

Computability and Complexity Theory 2014, Springer

ISBN-13: 9781489989710

2nd 2011 edition

Trade paperback

Select
Computability and Complexity Theory 2011, Springer

ISBN-13: 9781461406815

2nd 2011 edition

Hardcover

Select
Computability and Complexity Theory 2001, Springer, New York, NY

ISBN-13: 9780387950556

and edition

Hardcover

Select