Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: Midtown Scholar Bookstore, Harrisburg, PA, U.S.A.
Hardcover. Condition: Very Good. no dustjacket as issued , vol 2 No dust jacket. Very Good hardcover with light shelfwear - NICE! Standard-sized.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Hardcover. Condition: As New. Like New, Light shelf wear.
Published by Springer Verlag, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: Bingo Books 2, Vancouver, WA, U.S.A.
Hardcover. Condition: Near Fine. hardback book in near fine condition.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: Big Bill's Books, Wimberley, TX, U.S.A.
Hardcover. Condition: new. Brand New Copy.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: GoldenDragon, Houston, TX, U.S.A.
Hardcover. Condition: new. Buy for Great customer experience.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: GoldenWavesOfBooks, Fayetteville, TX, U.S.A.
Hardcover. Condition: new. New. Fast Shipping and good customer service.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: Grumpys Fine Books, Tijeras, NM, U.S.A.
Hardcover. Condition: new. Prompt service guaranteed.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: Wizard Books, Long Beach, CA, U.S.A.
Hardcover. Condition: new. New.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: Front Cover Books, Denver, CO, U.S.A.
Condition: new.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: GoldBooks, Denver, CO, U.S.A.
Hardcover. Condition: new. New Copy. Customer Service Guaranteed.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: GF Books, Inc., Hawthorne, CA, U.S.A.
Condition: Fine. Book is in Used-LikeNew condition. Pages and cover are clean and intact. Used items may not include supplementary materials such as CDs or access codes. May show signs of minor shelf wear. 1.55.
Published by Springer (edition 2002), 2001
ISBN 10: 3540674195 ISBN 13: 9783540674191
Seller: BooksRun, Philadelphia, PA, U.S.A.
Hardcover. Condition: Good. 2002. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported.
Published by Berlin Springer Verlag, 2002
ISBN 10: 3540422005 ISBN 13: 9783540422006
Seller: CSG Onlinebuch GMBH, Darmstadt, Germany
Gebunden. Condition: Gebraucht. Gebraucht - Sehr gut Zustand: Sehr gut, X, 148 p. 6 illus. About this book 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. Written for scientists and graduate students Englisch.
Published by Springer, 2001
ISBN 10: 3540674195 ISBN 13: 9783540674191
Seller: HPB-Red, Dallas, TX, U.S.A.
Hardcover. Condition: Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!.
Published by Springer, 2001
ISBN 10: 3540674195 ISBN 13: 9783540674191
Seller: SecondSale, Montgomery, IL, U.S.A.
Condition: Good. Item in good condition. Textbooks may not include supplemental items i.e. CDs, access codes etc.
Published by Springer, 2012
ISBN 10: 1461273196 ISBN 13: 9781461273196
Seller: booksXpress, Bayonne, NJ, U.S.A.
Soft Cover. Condition: new.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: booksXpress, Bayonne, NJ, U.S.A.
Hardcover. Condition: new.
Published by Springer Nature B.V., 2014
ISBN 10: 3662048817 ISBN 13: 9783662048818
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000.
Published by Springer, 2012
ISBN 10: 1461273196 ISBN 13: 9781461273196
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: New.
Published by Springer, 2012
ISBN 10: 1461273196 ISBN 13: 9781461273196
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Condition: New.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: New.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Condition: New.
Published by Springer Berlin Heidelberg, 2010
ISBN 10: 3642086845 ISBN 13: 9783642086847
Seller: booksXpress, Bayonne, NJ, U.S.A.
Soft Cover. Condition: new.
Published by Springer, 2014
ISBN 10: 3662048817 ISBN 13: 9783662048818
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Condition: New. In.
Published by Springer, 2014
ISBN 10: 3662048817 ISBN 13: 9783662048818
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Condition: New. PRINT ON DEMAND Book; New; Fast Shipping from the UK. No. book.
Published by Springer, 2003
ISBN 10: 3540422005 ISBN 13: 9783540422006
Seller: killarneybooks, Inagh, CLARE, Ireland
Hardcover. Condition: Near Fine. Hardcover, x + 148 pages, NOT ex-library. Printed in Germany (not an economy / Indian edition). Clean and bright throughout with unmarked text, free of inscriptions and stamps, firmly bound. Boards show minor handling wear. Published without a dust jacket. -- 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. -- Contents: Introduction to Semi-Feasible Computation [P-Selectivity (Background and Definitions; Basic Properties); Nondeterministic Selectivity; Bibliographic Notes]; Advice [Advice Strings and Circuits; Advice for P-Selective Sets (Upper Bounds on the Amount of Advice for P-Selective Sets; Are There P-Selective Sets Other Than Standard Left Cuts?; Lower Bounds); Advice for Nondeterministically Selective Sets; Are There Unique Solutions for NP? (Small Circuits and the Polynomial Hierarchy; NP Lacks Unique Solutions Unless the Polynomial Hierarchy Collapses); Bibliographic Notes]; Lowness [Lowness Basics (Basic Lowness Theory; Extended Lowness and Refined Lowness); Lowness of P-Selective Sets (Upper Bounds; Lower Bounds); Lowness of Nondeterministically Selective Sets (Upper Bounds; Lower Bounds); Bibliographic Notes]; Hardness for Complexity Classes [Can P-Selective Sets Be Hard for Complexity Classes?; Can P-Selective Sets Be Truth-Table-Hard for UP, [delta]p2, PSPACE, or EXP?; Can P-Selective Sets Be Truth-Table-Hard or Turing-Hard for NP?; Can Nondeterministically Selective Sets Be NP-Hard or coNP-Hard?; Bibliographic Notes]; Closures [Connectives and Reductions; Boolean Closures; Reductions Under Which P-sel Is Closed Downward; Self-Reducible Sets and Selectivity; Reduction and Equivalence Classes (Equalities; Inequalities); Bibliographic Notes]; Generalizations and Related Notions [Generalizations of Selectivity (Weak Selectivity; Multiselectivity: The S(k) Hierarchy; Membership Comparable Sets; Probabilistic Selector Functions); P-Semi-Rankability: A Provable Refinement of P-Selectivity; Associative P-Selectivity: A Potential Refinement of P-Selectivity; Bibliographic Notes]; A. Definitions of Reductions and Complexity Classes, and Notation List [Reductions; Complexity Classes; Some Other Notation]; References; Index.
Published by Springer, 1997
ISBN 10: 0387949739 ISBN 13: 9780387949734
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: As New. Unread book in perfect condition.
Published by Springer, 2010
ISBN 10: 3642086845 ISBN 13: 9783642086847
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Condition: New.
Published by Springer, 2010
ISBN 10: 3642086845 ISBN 13: 9783642086847
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Condition: New.
Published by Springer, 2001
ISBN 10: 3540674195 ISBN 13: 9783540674191
Seller: GF Books, Inc., Hawthorne, CA, U.S.A.
Condition: Good. Book is in Used-Good condition. Pages and cover are clean and intact. Used items may not include supplementary materials such as CDs or access codes. May show signs of minor shelf wear and contain limited notes and highlighting. 1.55.