Title: Complexity Theory of Real Functions (Progress in Theoretical Computer Science)
Publisher: Birkhäuser
Publication Date: 1991
Language: English
ISBN 10: 0817635866
ISBN 13: 9780817635862
Binding: Hardcover
Condition: Good
Dust Jacket Condition: No Jacket
Weight: 1.35 pounds

About this title

Synopsis

Starting with Cook's pioneering work on NP-completeness in 1970, polynomial complexity theory, the study of polynomial-time com� putability, has quickly emerged as the new foundation of algorithms. On the one hand, it bridges the gap between the abstract approach of recursive function theory and the concrete approach of analysis of algorithms. It extends the notions and tools of the theory of computability to provide a solid theoretical foundation for the study of computational complexity of practical problems. In addition, the theoretical studies of the notion of polynomial-time tractability some� times also yield interesting new practical algorithms. A typical exam� ple is the application of the ellipsoid algorithm to combinatorial op� timization problems (see, for example, Lovasz [1986]). On the other hand, it has a strong influence on many different branches of mathe� matics, including combinatorial optimization, graph theory, number theory and cryptography. As a consequence, many researchers have begun to re-examine various branches of classical mathematics from the complexity point of view. For a given nonconstructive existence theorem in classical mathematics, one would like to find a construc� tive proof which admits a polynomial-time algorithm for the solution. One of the examples is the recent work on algorithmic theory of per� mutation groups. In the area of numerical computation, there are also two tradi� tionally independent approaches: recursive analysis and numerical analysis.

"About this title" may belong to another edition of this title.

Store Description

ThriftBooks is a fully independent seller of used books, having sold more than 160 million used and new books since we started in 2003. Each quality used book is sorted, graded, shelved and shipped by hand by our team of dedicated employees in our seven warehouses across the US. We have the best selection of books, in the right condition and format, at everyday low prices. We also have a dedicated, US-based Customer Service team, ranked in the top three by Newsweek for Best Customer Service in 2018 and 2019, so you can shop with confidence. We support and invest in our employees, appreciate and value our customers, and truly believe in the power of the written word to educate, energize, and engage readers of all ages and interests.

Visit Seller's Storefront

Seller's business information

Thrift Books Global, LLC
18300 Cascade Ave S, Ste 150, Seattle, WA, 98188, U.S.A.

Sale & Shipping Terms

Terms of Sale

We guarantee the condition of every book as it's described
on the Abebooks website. If you're dissatisfied with your
purchase (Incorrect Book/Not as Described/Damaged) or if the
order hasn't arrived, you're eligible for a refund within 30
days of the estimated delivery date. If you've changed your
mind about a book that you've ordered, please use the "Ask
bookseller a question link to contact us" and we'll respond
as soon as possible.

Shipping Terms

All domestic Standard shipments are distributed from our warehouses by OSM, then handed off to the USPS for final delivery.

2-Day Shipping is delivered by FedEx, which does not deliver to PO boxes.

International shipments are tendered to the local postal service in the destination country for final delivery – We do not use courier services for international deliveries.

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	4 to 8 business days	4 to 8 business days
First item	US$ 0.00	US$ 0.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.