The Complexity Theory Companion
Language: English
Published by Springer, 2010
Series: Book 7 of 45 - Texts in Theoretical Computer Science. An EATCS
- Softcover
- Used

Seller: Anybook.com, Lincoln, United KingdomAnybook.com
AbeBooks seller since December 22, 1999
Condition: Used - Good
US$ 28.64
Quantity: 1 available
Add to basketItem description from seller
This is an ex-library book and may have the usual library/used-book markings inside.This book has soft covers. Clean from markings. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,700grams, ISBN:9783642086847.
Seller Inventory # 8963493
- Title
- The Complexity Theory Companion
- Author
- Hemaspaandra, L. A. and Ogihara, M.
- Publisher
- Springer
- Publication year
- 2010
- Condition
- Good
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 3642086845
- ISBN 13
- 9783642086847
- Item weight
- 700 grams
- Series
- Book 7 of 45: Texts in Theoretical Computer Science. An EATCS
- Seller catalogs
- Mathematics
Here is an accessible, algorithmically oriented guide to some of the most interesting techniques of complexity theory. The book shows that simple algorithms are at the heart of complexity theory. The book is organized by technique rather than by topic. Each chapter focuses on one technique: what it is, and what results and applications it yields.
"Synopsis" may belong to another edition of this title.
From the Back Cover
The Complexity Theory Companion is an accessible, algorithmically oriented, research-centered, up-to-date guide to some of the most interesting techniques of complexity theory.
The book's thesis is that simple algorithms are at the heart of complexity theory. From the tree-pruning and interval-pruning algorithms that shape the first chapter to the query simulation procedures that dominate the last chapter, the central proof methods of the book are algorithmic. And to more clearly highlight the role of algorithmic techniques in complexity theory, the book is - unlike other texts on complexity - organized by technique rather than by topic. Each chapter of this book focuses on one technique: what it is, and what results and applications it yields.
This textbook was developed at the University of Rochester in courses given to graduate students and advanced undergraduates. Researchers also will find this book a valuable source of reference due to the comprehensive bibliography of close to five hundred entries, the thirty-five page subject index, and the appendices giving overviews of complexity classes and reductions.
"About the title" may belong to another edition of this title.
Anybook.com
Lincoln, United Kingdom
AbeBooks seller since December 22, 1999
Shipping rates from United Kingdom to U.S.A.
| Item | 5 to 10 business days | 1 to 3 business days |
|---|---|---|
| First item | US$ 17.06 | US$ 41.85 |
Payment methods
Store description
Based in central Lincoln, Anybook Ltd. sells exclusively on line. We specialise in academic works. All our books are in good condition or better, unless otherwise described. We will respond to your enquiry promptly and mail books out within 24 hours of receiving payment. We use Royal Mail and other reputable couriers at greatly discounted postage rates. If you find cheaper postage from the UK, we'll match it. Remember if you are unsatisfied in any way with any purchase, we will give you a complete and unconditional refund. All books are hand wrapped. All e-mails answered personally. All books are offered subject to being unsold.…
Seller's business information
Anybook Ltd.
28 West End,, Burgh le Marsh,
Lincolnshire, United Kingdom PE24 5EY
Terms of sale
Anybook Ltd is a company registered in England and Wales. Company Registration Number: 3692291. VAT Number: GB753406145. Share Capital GBP100.
Registered Offices:
28 West End,
Burgh le Marsh,
Lincolnshire,
PE24 5EY
UK
Customer Services:
2,Outer Circle Business Park,
Outer Circle Road,
Lincoln
LN2 4HX
UK
Email Address: sales@anybook.com
Telephone Number: +44 (0) 115 888 2269
Authorized Representative: Ms. Claire Williams
Shipping terms
Orders usually ship within 1 business day. We use Royal Mail and other reputable couriers at greatly discounted postage rates. If your book order is heavy or over-sized, or valuable enough to require tracking, we may contact you to let you know extra shipping is required.