Average-case complexity / Andrej Bogdanov, Luca Trevisan.

Author/creator Bogdanov, Andrej
Other author Trevisan, Luca.
Format Electronic
Publication InfoBoston : Now, ©2006.
Descriptionix, 111 pages ; 24 cm
Supplemental ContentConnect to this title online; UW restricted
Subjects
Computational complexity.
NP-complete problems.

General note"This book is originally published as Foundations and trends in theoretical computer science, volume 2, issue 1 (2006)"--P. [4] of cover.
Bibliography noteIncludes bibliographical references (p. 107-111).
Other formsAlso issued electronically via World Wide Web.
Other title Foundations and trends in theoretical computer science.
LCCN 2006935853
ISBN1933019492 (alk. paper)
ISBN9781933019499 (alk. paper)