An edition of The complexity theory companion (2001)

The Complexity Theory Companion

1 edition

by

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Cover of: The Complexity Theory Companion by Lane A. Hemaspaandra, Mitsunori Ogihara
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today
Notes
  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Notes

Check nearby libraries

Buy this book

Last edited by MARC Bot
August 29, 2017 | History
Edit
An edition of The complexity theory companion (2001)

The Complexity Theory Companion

1 edition

by

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

This edition doesn't have a description yet. Can you add one?

Publish Date
Publisher
Springer
Language
English
Pages
382

Check nearby libraries

Buy this book

Previews available in: English

Subjects
Computational complexity

Showing 2 featured editions. View all 2 editions?

Edition Availability
Cover of: The complexity theory companion
The complexity theory companion
2002, Springer
in English
Libraries near you: WorldCat
Cover of: The Complexity Theory Companion
The Complexity Theory Companion
December 18, 2001, Springer
Hardcover in English - 1 edition
  • Not in Library
Libraries near you: WorldCat

Add another edition?

Book Details

First Sentence

"Before we turn to Mahaneys Theorem-NP has sparse complete sets only if P = NP-and its generalization to bounded-truth-table reductions, we first prove two weaker results that display the self-reducibility-based tree-pruning approach in a simpler setting."

The Physical Object

Format
Hardcover
Number of pages
382
Dimensions
9.3 x 6.1 x 1 inches
Weight
1.6 pounds

ID Numbers

Open Library
OL9063343M
Internet Archive
complexitytheory00hema_787
ISBN 10
3540674195
ISBN 13
9783540674191
Library Thing
1392351
Goodreads
1186612

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
August 29, 2017 Edited by MARC Bot associate with existing work
April 6, 2014 Edited by ImportBot Added IA ID.
August 10, 2010 Edited by IdentifierBot added LibraryThing ID
April 24, 2010 Edited by Open Library Bot Fixed duplicate goodreads IDs.
April 30, 2008 Created by an anonymous user Imported from amazon.com record