A survey of lower bounds for satisfiability and related problems / Dieter van Melkebeek.

Author/creator Melkebeek, Dieter van
Format Electronic
Publication InfoHanover, MA : Now Publishers, ©2007.
Descriptionix, 114 pages : illustrations ; 24 cm
Supplemental ContentConnect to this title online; UW restricted
Subjects
Computational complexity.
Computer algorithms.

General note"This book is originally published as Foundations and trends in theoretical computer science, volume 2, issue 3 (2006)"--P. [4] of cover.
Bibliography noteIncludes bibliographical references (p. 111-114).
Other formsAlso issued electronically via World Wide Web.
Other title Foundations and trends in theoretical computer science.
ISBN1601980841
ISBN9781601980847
ISBN9781601980854 (eBook)
ISBN160198085X (eBook)