Theory of Semi-Feasible Algorithms

0 avg rating
( 0 ratings by Goodreads )
 
9783540422006: Theory of Semi-Feasible Algorithms
View all copies of this ISBN edition:
 
 

The primary goal of this book is unifying and making more widely accessible the vibrant stream of research - spanning more than two decades - on the theory of semi-feasible algorithms. In doing so it demonstrates the richness inherent in central notions of complexity: running time, nonuniform complexity, lowness, and NP-hardness. The book requires neither great mathematical maturity nor an extensive background in computational complexity theory or in computer science. Another aim of this book is to lay out a path along which the reader can quickly reach the frontiers of current research, and meet and engage the many exciting open problems in this area.

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

From the Back Cover:

This book presents a consolidated survey of the vibrant field of research known as the theory of semi-feasible algorithms. This research stream perfectly showcases the richness of, and contrasts between, the central notions of complexity: running time, nonuniform complexity, lowness, and NP-hardness. Research into semi-feasible computation has already developed a rich set of tools, yet is young enough to have an abundance of fresh, open issues.

Being essentially self-contained, the book requires neither great mathematical maturity nor an extensive background in computational complexity theory or in computer science in general. Newcomers are introduced to the field systematically and guided to the frontiers of current research. Researchers already active in the field will appreciate the book as a valuable source of reference.

Review:

From the reviews:

"This book focuses mainly on the complexity of P-selective sets ... . a course from this text would require a highly-motivated instructor who can give the intuitive ideas leaving the details to the book. The book would also serve as a reasonable reference for those doing research in this area." (Lance Fortnow, SIGACT News, Vol. 35 (2), 2004)

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

Buy New View Book
List Price: US$ 139.99
US$ 121.82

Convert Currency

Shipping: US$ 5.12
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Other Popular Editions of the Same Title

9783642075810: Theory of Semi-Feasible Algorithms (Monographs in Theoretical Computer Science. An EATCS Series)

Featured Edition

ISBN 10:  3642075819 ISBN 13:  9783642075810
Publisher: Springer, 2010
Softcover

Top Search Results from the AbeBooks Marketplace

1.

Hemaspaandra, Lane
Published by Springer (2016)
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9783540422006_lsuk

More information about this seller | Contact this seller

Buy New
US$ 121.82
Convert Currency

Add to Basket

Shipping: US$ 5.12
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Lane A. Hemaspaandra
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2002)
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2002. HRD. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783540422006

More information about this seller | Contact this seller

Buy New
US$ 125.63
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

3.

Lane A. Hemaspaandra
Published by Springer-Verlag Berlin and Heidelberg GmbH and Co. KG (2002)
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH and Co. KG, 2002. HRD. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783540422006

More information about this seller | Contact this seller

Buy New
US$ 129.64
Convert Currency

Add to Basket

Shipping: US$ 11.93
From United Kingdom to U.S.A.
Destination, Rates & Speeds

4.

LANE A. HEMASPAANDRA
Published by Springer (2002)
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Hardcover Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 2002. Hardback. Condition: NEW. 9783540422006 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Seller Inventory # HTANDREE0334751

More information about this seller | Contact this seller

Buy New
US$ 136.56
Convert Currency

Add to Basket

Shipping: US$ 10.61
From United Kingdom to U.S.A.
Destination, Rates & Speeds

5.

Lane A. Hemaspaandra; Leen Torenvliet
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Quantity Available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)
Rating
[?]

Book Description Condition: New. New. Seller Inventory # S-3540422005

More information about this seller | Contact this seller

Buy New
US$ 142.57
Convert Currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, Rates & Speeds

6.

Lane A. Hemaspaandra
Published by Springer (2018)
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Hardcover Quantity Available: > 20
Print on Demand
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description Springer, 2018. Hardcover. Condition: New. Never used! This item is printed on demand. Seller Inventory # 3540422005

More information about this seller | Contact this seller

Buy New
US$ 160.13
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

7.

Lane Hemaspaandra; Leen Torenvliet
Published by Springer (2002)
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Hardcover Quantity Available: 15
Print on Demand
Seller:
Rating
[?]

Book Description Springer, 2002. Condition: New. This item is printed on demand for shipment within 3 working days. Seller Inventory # LP9783540422006

More information about this seller | Contact this seller

Buy New
US$ 160.98
Convert Currency

Add to Basket

Shipping: US$ 3.48
From Germany to U.S.A.
Destination, Rates & Speeds

8.

Lane A. Hemaspaandra, Leen Torenvliet
Published by Springer (2002)
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Springer, 2002. Hardcover. Condition: New. 2003. Seller Inventory # DADAX3540422005

More information about this seller | Contact this seller

Buy New
US$ 161.51
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds

9.

Lane A. Hemaspaandra; Leen Torenvliet
Published by Springer (2002)
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Springer, 2002. Condition: New. book. Seller Inventory # M3540422005

More information about this seller | Contact this seller

Buy New
US$ 188.59
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

10.

Lane A. Hemaspaandra
Published by Springer
ISBN 10: 3540422005 ISBN 13: 9783540422006
New Hardcover Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description Springer. Hardcover. Condition: New. 148 pages. Dimensions: 9.4in. x 6.4in. x 0.5in.The primary goal of this book is unifying and making more widely accessible the vibrant stream of research - spanning more than two decades - on the theory of semi-feasible algorithms. In doing so it demonstrates the richness inherent in central notions of complexity: running time, nonuniform complexity, lowness, and NP-hardness. The book requires neither great mathematical maturity nor an extensive background in computational complexity theory or in computer science. Another aim of this book is to lay out a path along which the reader can quickly reach the frontiers of current research, and meet and engage the many exciting open problems in this area. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Hardcover. Seller Inventory # 9783540422006

More information about this seller | Contact this seller

Buy New
US$ 188.96
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

There are more copies of this book

View all search results for this book