Items related to Computability and Complexity Theory

Computability and Complexity Theory - Softcover

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

(No Available Copies)

Search Books:



Create a Want

Can't find the book you're looking for? We'll keep searching for you. If one of our booksellers adds it to AbeBooks, we'll let you know!

Create a Want

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