Randomness and Completeness in Computational Complexity (Lecture Notes in Computer Science, 1950)
Language: English
Published by Springer, 2000
- Softcover
- New
Seller: Ria Christie Collections, Uxbridge, United KingdomRia Christie Collections
5-star seller
AbeBooks seller since March 25, 2015
Softcover
Condition: New
US$ 70.72
US$ 16.19 shipping
Ships from United Kingdom to U.S.A.
Quantity: Over 20 available
Add to basketFree 30-day returns
Item description from seller
In.
Seller Inventory # ria9783540414926_new
- Title
- Randomness and Completeness in Computational Complexity (Lecture Notes in Computer Science, 1950)
- Author
- Melkebeek, Dieter Van
- Publisher
- Springer
- Publication year
- 2000
- Condition
- New
- Binding
- Soft cover
- Language
- English
- ISBN 10
- 3540414924
- ISBN 13
- 9783540414926
This book contains a revised version of the dissertation the author wrote at the Department of Computer Science of the University of Chicago. The thesis was submitted to the Faculty of Physical Sciences in conformity with the requirements for the PhD degree in June 1999. It was honored with the 1999 ACM Doctoral Dissertation Award in May 2000. Summary Computational complexity is the study of the inherent di culty of compu- tional problems and the power of the tools we may use to solve them. It aims to describe how many resources we need to compute the solution as a function of the problem size. Typical resources include time on sequential and parallel architectures and memory space. As we want to abstract away from details of input representation and speci cs of the computer model, we end up with classes of problems that we can solve within certain robust resource bounds such as polynomial time, parallel logarithmic time, and logarithmic space. Research in complexity theory boils down to determining the relationships between these classes { inclusions and separations. In this dissertation, we focus on the role of randomness and look at various properties of hard problems in order to obtain separations. We also investigate the power of nondeterminism and alternation, as well as space versus time issues. Randomness provides a resource that seems to help in various situations.
"Synopsis" may belong to another edition of this title.
Ria Christie Collections
Uxbridge, United Kingdom
5-star seller
AbeBooks seller since March 25, 2015
Shipping rates from United Kingdom to U.S.A.
| Item | 6 to 12 business days | 6 to 12 business days |
|---|---|---|
| First item | US$ 16.19 | US$ 16.19 |
Payment methods
Store description
Hello!
Ria Christie Collections is an online venture that was initially set up in 2012 to sell books. We do not have a physical high street store. We are professional online booksellers. We only sell brand new books in perfect condition that we source from various suppliers and the publishers.
Primarily, our aim is to provide an excellent service to all our customers. We always work as a team to achieve this.
Our other objectives are to:
1. Ensure that all our products reach their destination quickly in a safe and secure manner
2. Answer to all our customer queries within 24 hours
3. Ensure that our customers are happy with their purchases
4. Provide all the items at a competitive price
5. Always listen to our customers
Ria Christie Collections is not a registered company. It is a Sole Trader venture. Other key information is shown below:
Contact Person Name: Rakesh Luchmun (Mr)
Storefront Name: Ria Christie Collections
Place of Establishment Address:
Suite B; ARUN House; ARUN Building
Arundel Road
Uxbridge
UB8 2RR
United Kingdom
E-Mail Address: riachristie@hotmail.co.uk
VAT Number: GB 160 5650 25
We always work hard and aim to comply with all of Abebooks Policies.
If you have any issues, please do not hesitate to write to us whether before or after a purchase. We promise to reply to you promptly and, in any case, within 24 hours.
Thank you kindly!
Yours sincerely
Mr Rakesh Luchmun (Founder) and the Ria Christie Collections Team
Specialty
Educational books, Textbooks, Fiction, Non- fictionSeller's business information
Ryefield Investments Limited
175 Pield Heath Road
Uxbridge, United Kingdom UB8 3NL
Terms of sale
All Returns and Refund are as per Abebooks policies.
Shipping terms
Orders usually ship within 2 business days. If your book order is heavy or oversized, we may contact you to let you know extra shipping is required. Thank you!