Computational Complexity A Conceptual Perspective
Afbeeldingen
Sla de afbeeldingen overArtikel vergelijken
Uitgever: Cambridge University Press
Auteur:
Oded Goldreich
- Engels
- Hardcover
- 9780521884730
- 28 april 2008
- 632 pagina's
Samenvatting
Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources). This book offers a conceptual perspective on complexity theory. It is intended to serve as an introduction for advanced undergraduate and graduate students, either as a textbook or for self-study. The book will also be useful to experts, since it provides expositions of the various sub-areas of complexity theory such as hardness amplification, pseudorandomness and probabilistic proof systems. In each case, the author starts by posing the intuitive questions that are addressed by the sub-area and then discusses the choices made in the actual formulation of these questions, the approaches that lead to the answers, and the ideas that are embedded in these answers.
Productspecificaties
Wij vonden geen specificaties voor jouw zoekopdracht '{SEARCH}'.
Inhoud
- Taal
- en
- Bindwijze
- Hardcover
- Oorspronkelijke releasedatum
- 28 april 2008
- Aantal pagina's
- 632
- Illustraties
- Nee
Betrokkenen
- Hoofdauteur
- Oded Goldreich
- Hoofduitgeverij
- Cambridge University Press
Overige kenmerken
- Editie
- 1
- Extra groot lettertype
- Nee
- Product breedte
- 178 mm
- Product hoogte
- 41 mm
- Product lengte
- 257 mm
- Studieboek
- Ja
- Verpakking breedte
- 178 mm
- Verpakking hoogte
- 41 mm
- Verpakking lengte
- 257 mm
- Verpakkingsgewicht
- 1250 g
EAN
- EAN
- 9780521884730
Je vindt dit artikel in
- Boek, ebook of luisterboek?
- Boek
- Taal
- Engels
- Studieboek of algemeen
- Algemene boeken
Kies gewenste uitvoering
Bindwijze
: Hardcover
Prijsinformatie en bestellen
Rapporteer dit artikel
Je wilt melding doen van illegale inhoud over dit artikel:
- Ik wil melding doen als klant
- Ik wil melding doen als autoriteit of trusted flagger
- Ik wil melding doen als partner
- Ik wil melding doen als merkhouder
Geen klant, autoriteit, trusted flagger, merkhouder of partner? Gebruik dan onderstaande link om melding te doen.