Computability and Complexity Theory - Softcover

Book 29 of 82: Texts in Computer Science

Homer, Steven; Selman, Alan L.

 
9781461406839: Computability and Complexity Theory
Softcover
ISBN 10: 1461406838 ISBN 13: 9781461406839
Publisher: Springer, 2011

This specific ISBN edition is currently not available.

Synopsis

Preliminaries.- Introduction to Computability.- Undecidability.- Introduction to Complexity Theory.- Basic Results of Complexity Theory.- Nondeterminism and NP-Completeness.- Relative Computability.- Nonuniform Complexity.- Parallelism.- Probabilistic Complexity Classes.- Introduction to Counting Classes.- Interactive Proof Systems.- References.- Author Index.- Subject Index.

"synopsis" may belong to another edition of this title.

Publisher
Springer
Publication date
2011
Language
English
ISBN 10 
1461406838
ISBN 13 
9781461406839
Binding
Paperback

Other Popular Editions of the Same Title

9780387950556: Computability and Complexity Theory (Texts in Computer Science)

Featured Edition

ISBN 10:  0387950559 ISBN 13:  9780387950556
Publisher: Springer-Verlag New York Inc., 2001
Hardcover