Local cover image
Local cover image

Introduction to the theory of complexity

By: Contributor(s): Material type: TextTextSeries: International series in computer sciencePublication details: Nueva York : [S.n.], c1994Description: xi, 282 p. : il. ; 24 cmISBN:
  • 0139153802
Subject(s):
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.
Star ratings
    Average rating: 0.0 (0 votes)

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.

Click on an image to view it in the image viewer

Local cover image