by OdedGoldreich (Author)
Starting from the basics of computability, this undergraduate introduction focuses on the P versus NP Question and the theory of NP-completeness.
Format: Paperback
Pages: 216
Edition: 1
Publisher: Cambridge University Press
Published: 16 Aug 2010
ISBN 10: 0521122546
ISBN 13: 9780521122542