Arora, Sanjeev and Barak, Boaz. Computational Complexity: A Modern Approach
URI: https://gptkb.org/entity/Arora,_Sanjeev_and_Barak,_Boaz._Computational_Complexity:_A_Modern_Approach
GPTKB entity
Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:book
|
| gptkbp:author |
gptkb:Boaz_Barak
gptkb:Sanjeev_Arora |
| gptkbp:citation |
high
|
| gptkbp:format |
ebook
hardcover paperback |
| https://www.w3.org/2000/01/rdf-schema#label |
Arora, Sanjeev and Barak, Boaz. Computational Complexity: A Modern Approach
|
| gptkbp:ISBN |
9780521424264
|
| gptkbp:language |
English
|
| gptkbp:pages |
579
|
| gptkbp:publicationYear |
2009
|
| gptkbp:publisher |
gptkb:Cambridge_University_Press
|
| gptkbp:subject |
theoretical computer science
|
| gptkbp:topic |
gptkb:P_vs_NP_problem
circuit complexity interactive proofs approximation algorithms randomized computation space complexity |
| gptkbp:usedIn |
university courses
|
| gptkbp:bfsParent |
gptkb:P/poly_complexity_class
|
| gptkbp:bfsLayer |
5
|