Computational complexity
Subtitle: a conceptual perspective
By: Oded Goldreich.
Publisher: Cambridge University Press
Published: 2008
Place of publication: Cambridge; New York
Language: eng
Number of pages: 606
ISBN-13: 9780521884730
Subjects: Computational complexity.; Turing machines.
Notes: Includes bibliographical references (p. 589-599) and index.