bokomslag P, NP, and NP-Completeness
Data & IT

P, NP, and NP-Completeness

Oded Goldreich Oded Goldreich

Pocket

719:-

Funktionen begränsas av dina webbläsarinställningar (t.ex. privat läge).

Uppskattad leveranstid 5-10 arbetsdagar

Fri frakt för medlemmar vid köp för minst 249:-

Andra format:

  • 216 sidor
  • 2010
This undergraduate introduction to computational complexity gives a wide perspective on two central issues in theoretical computer science. It starts with the relevant background in computability, including Turing machines, search and decision problems, algorithms, circuits, and complexity classes, and then focuses on the P versus NP Question and the theory of NP-completeness.
  • Författare: Oded Goldreich, Oded Goldreich
  • Format: Pocket/Paperback
  • ISBN: 9780521122542
  • Språk: Engelska
  • Antal sidor: 216
  • Utgivningsdatum: 2010-08-16
  • Förlag: Cambridge University Press