S. Arora, и B. Barak. Cambridge University Press, Cambridge; New York, (2009)
Аннотация
This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. The book starts with a broad introduction to the field and progresses to advanced results.
%0 Book
%1 arora2009computational
%A Arora, Sanjeev
%A Barak, Boaz
%C Cambridge; New York
%D 2009
%I Cambridge University Press
%K cambridge komplexitätstheorie master otto uni
%T Computational complexity : a modern approach
%U http://www.worldcat.org/search?qt=worldcat_org_all&q=9780521424264
%X This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. The book starts with a broad introduction to the field and progresses to advanced results.
%@ 9780521424264 0521424267
@book{arora2009computational,
abstract = {This beginning graduate textbook describes both recent achievements and classical results of computational complexity theory. The book starts with a broad introduction to the field and progresses to advanced results.},
added-at = {2012-09-14T14:07:25.000+0200},
address = {Cambridge; New York},
author = {Arora, Sanjeev and Barak, Boaz},
biburl = {https://www.bibsonomy.org/bibtex/2926305c07c6e440008f3eab418cd13ec/telekoma},
interhash = {319c3bf950c43ab4dc996ebd4451804d},
intrahash = {926305c07c6e440008f3eab418cd13ec},
isbn = {9780521424264 0521424267},
keywords = {cambridge komplexitätstheorie master otto uni},
publisher = {Cambridge University Press},
refid = {286431654},
timestamp = {2012-09-14T14:07:25.000+0200},
title = {Computational complexity : a modern approach},
url = {http://www.worldcat.org/search?qt=worldcat_org_all&q=9780521424264},
year = 2009
}