Introduction to the theory of complexity
Material type:
TextSeries: International series in computer sciencePublication details: Nueva York : , c1994Description: xi, 282 p. : il. ; 24 cmISBN: - 0139153802
Contents:
Mathematical preliminaries -- Elements of computability theory -- Complexity classes -- The class P -- The class NP -- The complexity of optimization problems -- Beyond NP -- Space-complexity classes -- Probabilistic algorithms and complexity classes -- Interactive proof systems -- Models of parallel computers -- Parallel algorithms.
| Item type | Current library | Call number | Status | Date due | Barcode |
|---|---|---|---|---|---|
Libros
|
Biblioteca Fac.Informática | F.2 BOV (Browse shelf(Opens below)) | Available | DIF-00386 |
Browsing Biblioteca Fac.Informática shelves Close shelf browser (Hides shelf browser)
Incluye bibliografía. --
Mathematical preliminaries -- Elements of computability theory -- Complexity classes -- The class P -- The class NP -- The complexity of optimization problems -- Beyond NP -- Space-complexity classes -- Probabilistic algorithms and complexity classes -- Interactive proof systems -- Models of parallel computers -- Parallel algorithms.
There are no comments on this title.